Setting waktu di mulai pada tahun 2531, kejadian sebelum Halo: Combat Evolved yang terjadi pada tahun 2552. Ceritanya bermula dari penemuan artifak Forerunner oleh UNSC dan pertempuran dengan Covenant setelah kehancuran planet pertama, Harvest.