Having just played through the MCC recently the first halo is a bit dated, but 2 and 3 are some great campaigns. Reach and odst have decent stories, but the campaign is more average. The biggest surprise to me was how much worse 4 is than I remember. I knew it was disappointing, but playing it back to back with the others really makes it obvious.
I had played all the games before though.