Something like Tales Weaver

LotR

10chars

DOMO~
It's not really like TalesWeaver, but the storyline is good and the game itself is addictive; you can switch classes and use two at a time, which makes it a bit different from your average MMO. =)
Here's the link: http://domo.aeriagames.com/

Most every game has a story, Weather you actually give a shit depends on the person. and most of them fail anyways. it's all the same..

first 20 levels of AoC has a nice engrossing story but to be fair ive never played an mmo with an epic storyline and i think we'll be waiting ALONG time before we get one.

people always rave about the guildwars storyline, i dont see what all the fuss was about personally (was very *yawn*) but you might wanna check it out.