I played halo 3 first, then halo 2, and finally halo 1.
I wasn't bothered in the least by the story, as I simply rearranged it. Although it was a little bothersome, as obviously each successive games goal was to improve upon the last; generally speaking, making each game played, worse than the last.
May I point out, that by contrast, halo 1 warthogs control like rubber blocks; taking an excessive amount of time to even begin to move as well.