Wszytko zaczyna się nie indziej jak w Velvet Room, który jest dość charakterystycznym miejscem dla każdej części gry, gdzie trafiają główni bohaterowie. W piątce jest stylizowany na więzienie, gdzie my jesteśmy jego jedynym "gościem". Wita nas nie kto inny jak Igor, władca tego miejsca, tym razem w towarzystwie bliźniaczek Coroline i Justine, które będą pomagać naszemu bohaterowi w tworzeniu to nowych person. Według Igora jesteśmy tzw. Tricksterem, którego zadaniem jest zapobieżeniu ruinie i śmierci jaka nas czeka. Przechodzimy tzw. Rehabilitację, która ma nas doprowadzić do zaniechania wspomnianej już ruiny. Żeby tego było mało, nasz bohater nie ma łatwego życia. Jakiś czas temu stawił się w obronie kobiety, która była napastowana przez pijanego mężczyznę. Po udanej obronie, ten zagroził mu że zniszczy mu życie. I tak się dzieje, bo ów damski bokser ma dość istotne kontakty, dzięki czemu nasz bohater dostaje wpisane w życiorys kryminalną przeszłość a kobieta, którą broniliśmy zeznaje przeciw nam! Tak lądujemy w Shujin Academy, gdzie każdy patrzy na nas spod byka sądząc że jesteśmy kryminalistą. Trafiamy pod dach naszego wuja Sojiro, która prowadzi uroczą kafejkę LeBlanc. On sam również nie ma do nas większego zaufania. Persona 5 dotyka ważnych, dość teraźniejszych problemów dzisiejszych czasów. W nowej szkole zajęcia wf prowadzi nauczyciel o imieniu Komoshida. Ten jest jednak znany w szkole z molestowania i psychicznym znęcaniu się nad uczniami, choć sam jest nie do ruszenia. Bohater wraz ze swoim kolegą Ryuji, o dość wybuchowym temperamencie, zauważają że mają dostęp do tzw. Metaverse przez pewną tajemniczą aplikację w telefonie. Jest to inny wymiar, który pokazuje ukryte pragnienia danych osób. Tam są poukrywane tzw. Shadows. Jest to ucieleśnienie pragnień i prawdziwy charakter danych osób. Na szczęście o tym co dzieje się w Pałacach wiedzą tylko nasi bohaterowie a ni Ci, których to dotyczy. Na przykład, swoją szkołę Komoshida widzi jako zamek, gdzie on sam jest królem i jest nad wszystkimi górą. To jego ukryte pragnienie, tego typu miejsca są nazywane Pałacami, które zgrabnie możemy rozdzielić je sobie na rozdziały gry. Nasi bohaterowie budzą swoje persony i przy pomocy kotki Morgany która sądzi że jest człowiekiem tylko zamienionym w kota, wyruszają w inny wymiar by wykraść skarb w głębi serca Komoshidy by ten mógł samodzielnie wyznać swoje krzywdy przed opinią publiczną. Tak tworzą się Phantom Thieves, która nasz gł. bohater jest leaderem. Działając w cieniu i incognito stawiamy sobie na cel pomaganiu ludziom poprzez zmienianie ich serc by Ci wyznali swoje winy i dostąpili sprawiedliwości. Justice jest w Personie 5 dość często wymienianym rzeczownikiem.