Ambientazione Destiny è ambientato nel lontano futuro, dopo un evento chiamato The Collapse che pose fine alla Golden Age iniziata dalla scoperta di The Traveler, e spinse l'umanità sull'orlo dell'estinzione. La forza responsabile del The Collapse è conosciuta come The Darkness, e agisce indirettamente come l'antagonista principale. Le battaglie contro le forze di The Darkness si svolgono in varie località in tutto il Sistema Solare. Trama Il gioco inizia con il Ghost del giocatore che lo risuscita come Guardian, dopo essere stato morto per un periodo di tempo sconosciuto. Il Guardian è rapidamente costretto a combattere i Fallen, che hanno abitato le rovine del vicino Cosmodrome in Old Russia. Il Guardian, con l'aiuto del proprio Ghost, è in grado di assicurarsi un 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, i due apprendono da Amanda Holliday che il loro Arcadia Class Jumpship manca del Warp Drive, componente necessario per i viaggi interplanetari. A causa della scarsità di quel Warp Drive e di jumpships volabili in generale, il Guardian è costretto a tornare dove hanno trovato la nave nel tentativo di reperire il pezzo.