В год смертельной войны 2552, события раскрутились на планете Мадригал. Она была известна своей добычей тяжелой воды уровня 4 и её обитателям приходилось нести тяжкое бремя под колонизатором, представляющим собой Космическое командование Организации Объединенных Наций. Жители планеты не намеревались терпеть дальнейшее порабощение и планировали восстание. Однако внезапно на планету напала армия Ковенанта – объединение инопланетных рас. Этот военный союз представлял собой огромных пришельцев в боевых костюмах, вооруженных современными оружиями. Инвазия враждебных существ на планету не оставила жителям никаких шансов на успешное сопротивление. Смерть стала неотвратимой участью всего населения. Однако, внезапно появилась надежда в лице отряда солдат с необычными способностями, которые сумели остановить атаки противника. Эти храбрые бойцы назывались "Спартанцами". Благодаря их доблести и мощным возможностям пришельцы получили достойный отпор. Только кровопролитные битвы и взрывы, происходившие на планете, стали причиной смерти множества невинных созданий. Среди немногих выживших была дочь местного командира Квана. Ее необходимо доставить в крепость, и за эту миссию ответственность возлагается на Джона-117, который руководил отрядом спартанцев. Джон был суровым воином, которого не тянуло на проявления чувств, и он всегда придерживался жесткого кодекса. Кроме того, он охранял ценную реликвию, за которой охотились члены Ковенанта. Прикасаясь к ней, спартанец вспоминал о временах, когда был обычным человеком без сверхспособностей, которые получил позднее, превратившись в бессердечную машину для убийств. Вместе они отправляются в путешествие к нему, чтобы восстановить его исходное человеческое состояние. Вторгнувшись вместе с Квеном в путешествие обратно к своей истинной сущности, он сталкнется со множеством испытаний, но благодаря поддержке спутника сможет преодолеть их и вернуть свою прежнюю человечность. Вместе они отправляются в этот путь, чтобы вновь обрести свою истинную сущность человека.