La historia de Destiny comienza setecientos años a partir de ahora en la Última Ciudad de la Tierra, en un Sistema Solar lleno de las ruinas de la Edad Dorada del hombre. Una gigantesca y misteriosa nave alienígena sobrevuela la Tierra como si de una segunda luna se tratase. Nadie sabe por qué está ahí o de dónde viene, sólo que está para protegernos.