Successfully complete the game to unlock Teddie and Kanji's story.
Successfully complete the game twice to unlock Naoto, Mitsuru, Akihiko, and Aigis' story.
Successfully complete the game three times to unlock Labrys' story.
Complete the full story with a Persona 3 character and a Persona 4 character to unlock Elizabeth's story.
Complete the full story for Yosuke, Yu, Yukiko, Chie, Kanji, or Teddie to unlock the full story for Mitsuru, Akihiko, AIgis, and Naoto.
Complete Story mode with Labrys to unlock the full story for Yosuke, Yu, Teddie, Chie, Yukiko, and Kanji.