Destiny proposera de jouer dans un univers à l'échelle galactique. Vos différents périples vous mèneront sur différents endroits de la Terre, mais aussi sur d'autres planètes du système solaire comme Vénus ou Mars ainsi que sur notre satellite préféré, la Lune. Voici la liste des lieux dévoilés jusqu'à présent :
La Tour
La Tour, c'est un peu votre maison, votre bercail. Ici, pas de danger, que du repos ! Vous y reprendrez des forces, mais en profiterez aussi pour faire le plein en munitions, armes et autres équipements. Cette place servira aussi de HUB au multijoueurs, vous pourrez donc rencontrer d'autres Gardiens comme vous, qui souhaitent se reposer, mais aussi échanger. Cette tour sera départagée en plusieurs zones suivant la classe, histoire de rencontrer d'autres congénères et que les différents échanges soient intéressants.
L'ancienne Russie
Ce lieu est le premier que vous visiterez en commençant votre aventure dans Destiny (c'est aussi la zone dévoilée par la vidéo de l'E3 2013). Il a été modélisé selon le cosmodrome de Baikonur au Kazakhstan et c'est aussi un lieu d'une importance capitale pour l'Âge d'or de l'humanité quand celle-ci commençait à explorer au-delà des nuages. Depuis, cette station a été envahie par les Déchus.
La Lune
Véritable portail de transit entre les différentes colonies, la Lune est un immense complexe qui servait aussi bien à la communication qu'à l'échange de biens et services. Depuis, la Ruche l'a infectée, la rendant totalement inhabitable.
Vénus
Durant l'Âge d'or de l'humanité, Vénus était un centre de recherche scientifique. À présent, les océans ont pris le dessus sur les différentes villes humaines qui se trouvaient sur la planète, laissant place à d'immenses constructions, protégées par les Vexs qui gardent précieusement la Citadelle.
Mars
Mars était une immense métropole, vivante et pleine d'habitants humains. La chute de la civilisation l'a remplacée par une planète remplie de dunes de sable rouge, de Cabals et Vexs. D'ailleurs, ces deux civilisations se disputent sans cesse, ce qui donnera lieu à plusieurs batailles pour le contrôle total de la planète pendant votre périple.