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. Destiny posiada swój własny tryb pojedynków multiplayer, który został zintegrowany z całą resztą gry. W każdym momencie możemy wziąć udział w walce z innymi graczami, a do tego celu zostały przygotowane osobne mapy i specjalne tryby.