I was thinking of the story being something in the style of Dragon Quest IV where at given intervals the player gets an entierly new party reverting to level 1, and eventually all the small seperate storielines weave around eachother in the second half of the game.