I don't think for the life of me that there's been a completely good storyline in a game.

Offbeat ones that are quite original are stuff like the Persona series and I like the comic-book cutscenes of Ultimate Spider-Man. But they're not really "good" in the vein of a good book or movie.