How great is the Halo story?

No. It's just loosely based off of many other Sci-Fi stories. You only think it's 'new' and 'creative' because you don't have a deeper knowledge of all the things that it was based off of.