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, w Destiny 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ść.

Gracze wcielają się w Strażników, zdolnych posługiwać się niezwykłymi mocami, zapewnianymi przez Podróżnika. Zastosowano podział na trzy klasy: Titan ma na podorędziu ciężkie pancerze i dużą siłę ognia, Hunter stawia na działania z ukrycia i po mistrzowsku włada karabinami snajperskimi, natomiast Warlock specjalizuje się w używaniu swego rodzaju „magii”. Destiny promuje wspólną zabawę – choć teoretycznie można grać nie oglądając się na innych, to na swojej drodze niejednokrotnie napotykamy osoby, dzięki którym łatwiej i przyjemniej osiąga się stawiane przed nami cele. Najlepiej podróżować w kilkuosobowej grupie, do której w każdej chwili mogą dołączyć znajdujący się nieopodal gracze i pomóc nam w opresji. Nie zabrakło także elementów rywalizacji. By wziąć udział w pojedynku z żywym przeciwnikiem wszyscy zainteresowani muszą wyrazić na to zgodę – nie można zaatakować kogoś bez ostrzeżenia. Charakter rozgrywki wymusza stałe połączenia z Internetem – dostęp do sieci jest niezbędny nawet wtedy, gdy zdecydowani jesteśmy podróżować w pojedynkę.

Świat Destiny to nie tylko Ziemia, ale również jej Księżyc oraz inne planety Układu Słonecznego, a nawet dryfujące w przestrzeni wraki statków kosmicznych. Każdy gracz może zdobyć własny statek, na pokładzie którego zwiedzi najodleglejsze krańce galaktyki. Na naszej drodze stają różnorodni przeciwnicy, np. insektoidalni kosmici znani jako Fallen, zdolne do podróży w czasie roboty Vex, czy istoty przypominające zombie.