Destiny stanowi pierwszą odsłonę obszernego uniwersum studia Bungie Software, wcześniej znanego przede wszystkim z Halo.

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.

Ś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.