Situado entre os eventos de Halo 4 e Halo 5: Guardiões... Halo: Nightfall conta a história dramática do lendário caçador de homens e oficial de Inteligência Naval Jameson Locke e sua equipe, quando eles são pegos em meio a um terrível ataque biológico enquanto investigam atividades terroristas no distante mundo colônia de Sedra. Eles serão forçados a lutar por sua sobrevivência, questionar tudo e, finalmente, escolher entre sua lealdade e suas vidas a medida que eles desvendam uma trama que os levam para um artefato antigo e maldito.