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

[BenVTrigger]

Halo's story is FAR superior to the average FPS campaign.  

You can actually start with Halo Reach though since chronologically it takes place before any of the other Halo games.