I like really character driven stories, where you get to know the characters. I also love games that don't take themselves to serious. On that note, I really hate over serious and dark stories.

About the only exception is the Castlevania and Metroid series, but that's more about explorin' than story telling and I love exploring.