L'histoire suit les personnages de Persona 3 dans Persona Q: Shadow of the Labyrinth où le héros de P3 est aspiré au lycée Yasogami avec ses amis pendant le festival culturel. Ils y rencontrent Zen et Rei, deux étudiants qui semblent avoir perdu leurs souvenirs.