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