[12] Cuando comienza el juego, un Espectro -robots creados por El Viajero para encontrar guardianes y llevarlos a La Torre- está explorando entre los restos de la Antigua Rusia hasta que encuentra y resucita al Guardián (el personaje del jugador), que había sido asesinado en una batalla antigua.
El guardián descubre que un viejo Estratega ruso llamado Rasputín -una inteligencia artificial construida para defender a la Tierra- todavía está vivo y actúa con un propósito desconocido.
Una vez que el guardián llega al Arrecife, se encuentran con la Reina Mara Sov, y su hermano, el Príncipe Uldren Sov, quien le dice al Guardián que los ayudarán a localizar el Jardín Negro si les traen la cabeza de un Vex en particular, El Celador.
Después de derrotar a Draksis, un Kell Caído de la Casa de Invierno, el guardián se enfrenta al Vex guardián del portal, reclama su cabeza, y regresa con la Reina, quien les dice que echen un vistazo a la Bahía del Meridiano en Marte, desde donde se puede acceder al Jardín Negro.
Después de varias batallas, El guardián llega al corazón del Jardín Negro, que los Vex parecen estar adorando.
En la Torre, el Orador se dirige a los guardianes reunidos en un discurso de celebración.
Sin embargo, en un hangar cercano, el guardián conversa con la extraña exo solo llamada "La Desconocida", quien dice que la lucha no ha terminado.
Descrito como el "inframundo Vex" por el Colectivo Ishtar, la hermandad que edificó la Librería de Isthar en Venus.
[13] Bungie detuvo las evaluaciones previas a la publicación afirmando que consideraban que el juego debería calificarse solo cuando sus aspectos sociales estuviesen operativos y se hubiese poblado con "miles de jugadores" para poder evaluarlo correctamente.
[20] Danny O'Dwyer declaró que el desarrollo de Destiny plantea algunas cuestiones éticas preocupantes sobre el papel del diseño del juego para mantener a los jugadores adictos, y lo comparó con las máquinas tragamonedas y las palomas mensajeras en experimentos de recompensa variable.
[31] Eurogamer sintió que los entornos del juego estaban "meticulosamente construidos, con muchos rincones atractivos y una cubierta cuidadosamente colocada para apoyar ese emocionante combate", pero ese modo Patrulla expuso a los mundos como "niveles de tirador gigante conectados por pasadizos estrechos" en un mundo abierto verdaderamente expansivo".
Desde entonces, Bungie ha reconocido que la historia le faltaba en algunos aspectos, y afirmó que la primera expansión DLC del juego, The Dark Below, se centraría en proporcionar más antecedentes al universo de Destiny.