As for storytelling, only telling, not the stories themselves, I like RPGs best. They are mostly telling stories in a similar way: First you get a long introduction, get the main problem of the story. Then the first characters are introduced. You are at a place, discover it, probably get another character then. Then the story goes on and you see other characters, other places, other details. Then, you fight a few monsters, beat a boss and get another bunch of information about the story.
The only thing I dislike about RPGs is that in the modern ones the video sequences are so damned long. Compared to the time you're in dungeons or cities, it's way too long.

Other games have such a... let's say structure/system as well, like Assassin's Creed. But I don't like the "do the same thing in every damn town" thing. A good story is told in a game which has something new to offer every few hours. A new detail, new quests... and that's RPGs for me. (At least in MOST of them something changes every few hours... like the fights or even the characters.)