One year after the events of Destiny: Rise of Iron, the Red Legion faction of the Cabal, a massive amphibian military-industrial empire, attacks The Last City with overwhelming forces, led by their leader, Dominus Ghaul. Ghaul, believing that the Traveler was wrong to give Light to humanity, manages to strip the Guardians of their powers and force them to flee the Tower. Scattered and powerless, the Guardians must gain new powers to confront Ghaul and the Red Legion, venture to new worlds in the Destiny universe, and reclaim the Last City.