The best game for me story wise whould be any game in the halo series. There are several bestselling novels as well(for halo) that i also enjoy.
Its funny, everyone i know who has played halo 2 says that its campaign sucked, but in my opinion, it had the best campaign out of the three.
The second choice for me would be Viking : Battle for Asguard. The story to this game was great, and so was the gameplay. It was one of the best games ive played in a while. This game needs to be recognized more, not enough people give it credit. It has massive battles, perfect combat, an all-out great package.
My third choice would be any game in the half-life series, though the story is not as epic and the gameplay is repetive sometimes, you gotta give it credit. And headcrabs are stupid. I rofled when i saw then for the first time.