Nawet jeśli odsłona serii powoli zmierzająca na japońskie 3DS-y traktuje głównie o postaciach, z którymi mogliśmy zapoznać się już przy okazji Persona 3 i Persona 4, Shadow of the Labyrinth wprowadzi jeszcze dwie osoby, które przyjdzie nam spotkać pierwszy raz.