Kolmekymmentä vuotta Covenantia vastaan käydyn sodan jälkeen ihmiskunta on vihdoinkin saavuttanut voiton. Master Chief, spartalainen supersoturi, ja Cortana, teknisesti ainutlaatuinen tekoäly-olento, aiheuttivat lopun Covenantin, Floodin ja Halo Arrayn uhkalle kaukaisella Arkkina tunnetulla rakennelmalla. Nyt konfliktin jälkimainingeissa Chief ja Cortana ajelehtivat läpi avaruuden Forward Unto Dawn:in hylyssä lähestyen verkkaisesti mystistä keinotekoista maailmaa, jonka he pian oppivat tuntemaan nimellä Requiem.
