All MMORPG's have a story. <3
RO's story is actually quite dominant via quests. People say that it's all about grinding, but if you do the quests, you learn a lot more about Rune-Midgard and also gain exp/items along the way.
However, nowadays people mostly just spam the Next button instead of reading what the NPC's say, so I do understand that some people would not understand the storyline....
Also with each update, there is a reason for each update. For example, if you've gone to Morocc (Has it been fixed?) There's a large hole, of which was due to Satan Morocc. There's a background story to Satan Morocc.
There's also a backstory to most MvP's, and each map...
Plus there are other quests such as the Friendship quest.
I did a Stalker skill quest and it had a fairly interesting story about a Monk transcending to a Stalker and messing with the skill Root to create Close Confine. Never actually bothered to read anything in the game previously.
Can't wait for RO 2 in English. That game is about story.
Edit: They are remaking it gonk