Destiny rompe con todos los convencionalismos de los shooters, y nos presenta una idea completamente nueva, en la que nuestro personaje avanza, crece, y se va convirtiendo poco a poco en el héroe capaz de salvar La Tierra. La historia comienza en un futuro lejano, en la Última Ciudad de la Tierra, un planeta cambiado y desolado, que se aferra a la vida en un Sistema Solar plagado de los restos de una época pasada, la Era Dorada de la humanidad. Una nave alienígena, la que llamamos El Viajero, flota sobre la Última Ciudad, en el punto en que realizó su última defensa de nuestro planeta. Nadie sabe quién o qué la controla, pero sabemos que es nuestro protector. Nos ha protegido durante cientos de años, y lo sigue haciendo. Ahora, una nueva era se acerca. Nuevos enemigos nos amenazan, y para sobrevivir deberemos descubrir los mayores misterios que envuelven nuestro pasado. Empezaremos el juego como un Guardian más, un defensor de la última ciudad de la Tierra, capaz de utilizar parte del poder que El Viajero nos presta y conseguir logros increíbles para el resto de humanos. Podremos personalizar a nuestro héroe de múltiples maneras, y los componentes multijugador se fusionarán con la historia, logrando un entorno muy social y lleno de vida. Haremos nuevos amigos y podremos aventurarnos con los viejos amigos de siempre. Visitaremos lugares remotos y descubriremos secretos que nos darán la llave para la salvación de toda nuestra raza. Es nuestro destino.