The main story playthrough is merely half of the game, anyway.
After you beat the game, three dungeons open up, and provide an extended experience. In fact, I'd almost go as far to say as I enjoyed the end-game more so than the actual story. Plus, Valkyrie Profile fans get a little something from it. :)
