Ambientazione Destiny è ambientato nel lontano futuro, dopo un evento noto come il Collapse che pose fine all'Era Dorata, 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 diverse località del Sistema Solare. Trama Il gioco inizia con lo Spettro del giocatore che lo resuscita come Guardiano, dopo essere stato morto per un periodo di tempo non noto. Il Guardiano è rapidamente costretto a combattere i Fallen che hanno occupato le rovine del vicino Cosmodrome in Old Russia. Il Guardiano, con l'aiuto del proprio Spettro, è in grado di assicurarsi un jumpship e di fuggire verso The Tower che ospita i Guardiani al confine di The City. Dopo essere stati equipaggiati e introdotti al Vanguard e al Gunsmith, i due apprendono da Amanda Holliday che il loro Arcadia Class Jumpship manca del Warp Drive, un componente necessario per i viaggi interplanetari. A causa della scarsità di tale componente e dei jumpships volanti in generale, il Guardiano è costretto a tornare al luogo dove hanno trovato la nave nel tentativo di trovare il pezzo.