Is it too late to start playing Halos, for their story?

[Simulacrum]

I always thought Halo is just fps zomg owning noobs game..Recently,I have been listening Halo theme music these past months every day..I get the feeling that the game has kind of happy, sad,adventure, epic story. But I have only played Halo 1 and I don't remember anything from the story..So now since Halo Reach is coming, I think I could do marathon of Halo 1 and 2 on pc,  Halo 3,Odst and Reach on Xbox 360 (I would need to buy it or get one from my friend).

But is the story REALLY good?Or more like "Call of duty good" kinda story?