Ambientazione Destiny è ambientato nel lontano futuro, dopo un evento noto come Collapse che pose fine all'Età d'Oro iniziata dalla scoperta di The Traveler, e spinse l'umanità sull'orlo dell'estinzione. La forza responsabile del Collapse è conosciuta come The Darkness, e indirettamente funge da antagonista principale. Le battaglie contro le forze di The Darkness si svolgono in varie località throughout the Solar System. Trama Il gioco inizia con lo Ghost del giocatore che lo resuscita come Guardian, dopo esser stato morto per un periodo di tempo non noto. Il Guardian è rapidamente costretto a combattere Fallen che hanno abitato le rovine del Cosmodrome nelle vicinanze di Old 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 Gunsmith, la coppia apprende da Amanda Holliday che Arcadia Class Jumpship manca di Warp Drive, un componente necessario per i viaggi interplanetari. A causa della scarsità del pezzo e delle jumpships volanti in generale, il Guardian è costretto a tornare al luogo in cui hanno trovato la nave nel tentativo di trovare il pezzo.