(I played about 3 levels of the first one, it was ok for that time, I know people really love it, but so do Doom, or Diablo, etc)
As for storytelling in the campaigns: it was a space opera complete with mysticism and an epic journey. It's really hard to stretch that into a never-ending story, but the books have done well. The games have not. The first problem is in making the self-insert chief a human. It was obvious from the beginning. When I played Halo 4 I had a mental list of all the ways the creative direction dropped the ball. There's something that 343's culture has never understood about the Halo games. They think it's a Michael Bay film because the audience is young men but it's more like Star Wars V.
This is a highlight reel of what I'm talking about.
The recent IGN interview was great. It was an hour of hot chocolate for my niche demographic. It also confirmed that the magic of Halo was what we thought it was all along. You want to make a great game? Watch the Halo Vid Docs and take notes.
https://youtu.be/EqfPclVRioI