Destiny is apparently set 700 years in the future. Humanity, once masters of their own solar system, have been chased back onto their home planet. They might have been extinguished if not for the Traveler, a mysterious sphere that now hovers over the Earth's surface. Humanity's last city, which the player is tasked to protect as a Guardian, is directly beneath the Traveler-- and Guardians have access to some of the Traveler's mysterious powers.

Players can expect to be able to visit many locations within the solar system and encounter several alien species who have encroached upon it. The ViDoc either mentions or shows such locations as Mars, Venus, Jupiter, and Earth's moon.