Halo: Nightfall apresenta um novo personagem, Jameson Locke, um lendário caçador de homens e agente do Office of Naval Intelligence (ONI), o ramo militar mais poderoso e secreto da Terra. Quando ele e a sua equipa são apanhados num terrível ataque biológico, desvendam uma conspiração que os atrai para um antigo artefacto infernal, onde serão forçados a lutar pela sua sobrevivência, questionar tudo e, em última análise, escolher entre lealdade e as suas vidas. A decorrer entre os eventos de Halo 4 e Halo 5: Guardians, Halo: Nightfall é a história de origem de Locke, que dará uma visão da personagem em que se torna em Halo 5.