Ambientado entre los eventos de Halo 4 y Halo 5: Guardians… Halo: Nightfall cuenta la dramática historia del legendario cazador de hombres y oficial de inteligencia naval Jameson Locke y su equipo que se ven atrapados en un horrible ataque biológico mientras investigan la actividad terrorista en el lejano mundo colonial de Sedra. A medida que desentrañan un complot que los lleva a un antiguo artefacto infernal, se verán obligados a luchar por su supervivencia, cuestionar todo y, en última instancia, elegir entre su lealtad y sus vidas.