Tactics Ogre (PSP and Reborn) solves this but giving you a map of the storyline. You can travel back to "anchor points" where the story diverges, so you can experience the whole game without starting over.
https://en.wikipedia.org/wiki/999:_Nine_Hours,_Nine_Persons,...