La historia de Destiny se llevará a cabo en una era post apocalipsis que arrasó con gran parte de la raza humana, todo dentro de un ambiente lleno de elementos y personajes de ciencia ficción; ahí, los jugadores serán protectores de la última colonia civilizada que será atacada por especies alienígenas.

Otras posibilidades incluyen explorar el sistema solar e interactuar con otros jugadores a lo largo del juego. Cada personaje podrá ser personalizado con vestimenta, armas, blindaje, vehículos, naves y otros aditamentos.

En la época actual, El Viajero llegó con la raza humana y desde ese momento, entró en una época dorada de expansión en el universo así como de adquisición de poder militar y político. Se desconoce si el viajero es alguna especie de máquina, deidad o ente viviente, sin embargo su único fin ha sido proteger a la raza humana y velar por su desarrollo y destino. En Destiny, explorarás los confines más lejanos de nuestro sistema solar muchos años después de la llegada del Viajero y del fin de ese tiempo de gloria y poder.

Formarás parte de los Guardianes, encargados de mantener la defensa y exploración de la última ciudad humana en el territorio que en algún otro tiempo fue Rusia. Con los últimos vestigios del Viajero, llamados los Espectros, tu tarea será asegurar la defensa de muchos territorios mientras descubres misterios del pasado y toda la historia por la que los humanos han pasado.