A Mars fontos szerepet tölt be a Destiny mitológiájában és háttértörténetében, mivel ez az a helyszín, ahol felfedezték az „Utazót” és elkezdődött az emberiség kivándorlása a kozmoszba. A „sötétség” inváziója miatt az emberek elhagyták a bolygót, amit most az elemek uralnak.

A trailerben lehet látni, hogy a Marsra való visszatérés nem lesz barátságos, mivel sok ellenség vár az emberekre a bolygón. A videó leírásában a következő áll:

Azt a keveset, amit tudunk a Marsról, lehet, csak mitológia. Egy hatalmas metropoliszt építettünk a vörös porba. Senki nem tudja, mi maradt belőle, amit eltemettek a dűnék.