Ambientazione Destiny è ambientato nel lontano futuro, dopo un evento noto come il Collasso che mise fine all'Era d'Oro iniziata dalla scoperta di The Traveler, e spinse l'umanità sull'orlo dell'estinzione. La forza responsabile del Collasso è conosciuta come The Darkness, e agisce indirettamente come l'antagonista principale. Le battaglie contro le forze di The Darkness si svolgono in vari luoghi nel Sistema Solare. Trama Il gioco inizia con il Ghost del giocatore che li resuscita come Guardiano, dopo essere stati morti per un periodo di tempo non noto. Il Guardiano è rapidamente costretto a combattere i Fallen che hanno occupato le rovine del Cosmodrome nelle vicinanze della Vecchia Russia. Il Guardiano, con l'aiuto del suo Ghost, è in grado di assicurarsi una jumpship e fuggire verso The Tower, che ospita i Guardiani al confine di The City. Dopo essere stati equipaggiati e introdotti al Vanguard e al Gunsmith, la coppia apprende da Amanda Holliday che la loro Arcadia Class Jumpship manca del Warp Drive, un componente necessario per i viaggi interplanetari. A causa della scarsità di quel pezzo e di jumpship volabili in generale, il Guardiano è costretto a tornare nel luogo in cui hanno trovato la nave nel tentativo di trovare il componente.