Well Final Fantasy 11 does have a story line but of course it is very mediocre and very spread out. Have you tried Fallout 3? Its not online but very popular. It plays like Oblivion but with guns and weapons in post apocalyptic times. the story is awesome and you can easily spend 120 hours playing that game. Good replay value too.