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.