V prvních zoufalých dnech války se Smečkou ustanovilo UNSC Coleův protokol, který měl ochránit Zemi a její Vnitřní kolonie před objevením nemilosrdným mimozemským nepřítelem. Do Vnějších kolonií je proto vysláno mnoho specialistů, kteří je mají zbavit existujících navigačních dat. Jedním z nich je i poručík námořnictva Jacob Keyes.
Praotcové přiletěli na planetu Nanaganda ze Země s lidmi různých ras a národností. Když se jejich nově vybudovaný svět zhroutil, na Nanagandě zavládlo násilí. Potomci Aztéků stále opatřují svým nelidským bohům čerstvou krev a lidská srdce. Zastavit je můžou pouze znalosti praotce Johna deBruna, jen kdyby neztratil paměť…