「ペルソナ４」の事件解決後の夏。
久慈川りせは都会に戻り、アイドル活動を再開していた。
折しも都会では、なんとも奇妙な都市伝説が流行中だった。
――午前0時にあるサイトを開くと、奇妙な動画が流れる。
その動画を見た人は、"向こう側"に連れて行かれ二度と目を覚ますことはない…。
とあるきっかけで、都市伝説の"向こう側"の世界に連れて行かれたりせは、その世界が"マヨナカステージ"と呼ばれていることと、
マヨナカステージに同じ事務所の後輩アイドルグループ、「かなみんキッチン」のメンバーがその世界へ落ちていたことを知る。
主人公をはじめとする特別捜査隊の仲間たちにSOSを出したりせ。共にマヨナカステージに侵入し、後輩アイドルたちの救出にのぞむ！