La storia si collega direttamente al finale del terzo capitolo, prendendo avvio 4 anni dopo la conclusione di questo, con il ritorno di Master Chief e Cortana come co-protagonisti. Abbandonati sulla nave Forward Unto Dawn, i due si ritrovano catapultati sul misterioso pianeta artificiale Requiem, dove si svolge gran parte della Campagna.