I think a lot of it has to do with the soundtrack. Halo presented a more moving and inspiring score compared to previous FPSs. The cinematics are good as it is, but add in that epic new-wave sounding orchestra and it completes the story perfectly.
I like the storyline.
This is the only reason I play Halo.