The Covenant you thought you’d stopped at the end of Halo 3? They’re not done yet. If anything the survivors have an axe to grind with John 117 for taking away their great journey.

The on stage demo from the floor of Microsoft’s Xbox 360 E3 event starts with a live action short showing the launch of the UNSC Infinity, the largest ship ever constructed by man and intended to be a peaceful ship for exploration. On the surface of an unknown planet, Master Chief and Cortana watch this ship barrel over head ready to crash. As Chief treks to catch up, you’ll see Halo 4’s new Heads Up Display, now with Cortana’s face displayed when she talks to you. After taking out a small Covenant scout party, Chief runs into a nasty bunch of Forerunner AI. He’ll pick up a new Forerunner rifle and a Forerunner shotgun, both of which disintergrate enemies.

The demo ends with Chief surrounded by these Forerunner AI, and then a quick montage of scenes from other parts of the game. Cortana was put into service 8 years ago, and UNSC AI only have a lifespan of 7 years. She’s dying and going crazy, and some voice from beyond announces “I have long dreamt of this day, Reclaimer.” Reclaimer is the title given to Master Chief by the Forerunner AI in the first Halo game, when it was thought he was activate the ring and eliminate all life in the galaxy.