Tomando lugar entre los eventos de Halo 4 y Halo 5: Guardians, Halo: Nightfall sigue la historia de origen del legendario cazador de hombres Jameson Locke (Mike Colter) y su equipo mientras están atrapados en un terrorífico ataque terrorista mientras investigan la actividad terrorista en la lejana colonia mundo de Sedra.