In Persona Q: Shadow of the Labyrinth, two groups investigate a dungeon beneath a school where they have become trapped during a culture festival. Their search centers on restoring the memories of Zen and Rei, which they believe could reveal a way out. Exploration and battles against Shadows drive the dungeon-crawling gameplay.
Players follow either the Persona 3 protagonist or the Persona 4 protagonist. That selection changes parts of the story, including dialogue and events, while other player choices also affect how the game unfolds.