В далеком будущем человечество успешно колонизировало множество планет. Такая разветвленная структура неизбежно приводит к недовольствам, которые то и дело вспыхивают в разных уголках галактики. Очередная проблема глобального правительства — повстанцы с планеты Мадригал. Они фактически захватили власть на планете, а ведь она является источником ценного энергетического ресурса. Пока власти ведут переговоры с мятежниками, на Мадригале появляется третья сила — инопланетный Ковенант. Агрессивные пришельцы убивают всех повстанцев форта. Выживает лишь девочка по имени Кван Ха. В последний момент ей удается уцелеть, потому что на планету приземляется отряд суперсолдат во главе с Мастером Чифом.
Солдаты расправляются с пришельцами и пытаются выяснить, зачем те пожаловали на Мадригал. Ковенант проводил здесь какие-то раскопки. В образовавшейся пещере Мастер Чиф находит некий артефакт. Он прикасается к нему и на несколько мгновений проваливается в странные воспоминания и видения. После этого Мастер Чиф забирает Кван Ха и улетает с планеты. Он игнорирует приказ командования убить девочку и начинает действовать по своему усмотрению. Солдат намерен раскрыть тайну артефакта.
