Acusado de um crime que não cometeu, seu personagem é enviado para outra cidade para começar uma vida nova. No entanto, nesse novo local, ele encontrará seu verdadeiro destino ao lado de companheiros, usando suas recém adquiridas habilidades para alterar o coração dos corruptos.
Complete Palácios para alterar o coração das pessoas, convença os Personas a entrarem pro seu grupo e os funda para formar criaturas ainda mais fortes. Seus laços com seus amigos também terão grande importância nessa jornada.