I always thought the Tales games did a good job of crafting an appealing gameworld while presenting extremely stale plots.
I mean, look at Tales of the Abyss. [spoilers]Punk is an ass, learns he's a clone, goes emo, finds out world is being destroyed, and defeats his old master, who is also the final villain, in his floating castle and escapes as the whole place blows up.[/spoilers]
And I played it twice, for the dialogue, no less.