I still don't understand, how can there be a roleplaying game without a story. What would the player be roleplaying? A famished Pacman?
I wouldn't need a backstory as to why I'm fighting X. I'd be happy just knowing I am. For me all the fun is in the gameplay and the mission structure.