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