Over four years after the end of the Human-Covenant War, renegade elements aim to disturb the fragile peace between humanity and the former Covenant races. A Spartan-III and a veteran Skirmisher find themselves working together to track down a powerful terrorist, only to become caught up in a conspiracy that threatens to ignite another war.