Destiny stanowi pierwszą odsłonę obszernego uniwersum studia Bungie Software, wcześniej znanego przede wszystkim z Halo – niezwykle popularnego cyklu strzelanin pierwszoosobowych na konsole z rodziny Xbox. Podobnie jak w grach z Master Chiefem w roli głównej, wDestiny również chwytamy za futurystyczny karabin i ruszamy do boju z wrogimi cywilizacjami. Jednak tutaj, dla odmiany, przez cały czas możemy walczyć ramię w ramię z innymi graczami.

Fabuła przenosi nas w przyszłość do XXVIII wieku, gdy po niespodziewanym zakończeniu Złotej Ery, ludzkość stanęła na krawędzi zagłady. Według legendy jedynym ratunkiem przed nieznanym wrogiem, wyniszczającym nasz gatunek, okazał się tajemniczy, ogromny statek obcych, zwany Podróżnikiem (Traveler), który niczym drugi Księżyc zawieszony został tuż nad powierzchnią planety. Ocalali ludzie połączyli siły i zbudowali pod niemym strażnikiem Ostatnie Miasto na Ziemi, które miało stanowić bazę wypadową odradzającej się cywilizacji. Teraz jednak niebezpieczeństwo powróciło, a wrogie istoty próbują doszczętnie wytępić ludzkość.