In Destiny 2 werd het laatste bolwerk van de mensheid veroverd door het leger van Red Legion, onder leiding van hun brute commandant Ghaul. Hierdoor wist hij de Guardians te verdrijven. Het is aan de spelers om de tegenaanval in te zetten en de stad te heroveren. Dit doen ze door op ontdekkingstocht te gaan. Hierdoor vergroten ze hun wapenarsenaal en ontdekken ze nieuwe mogelijkheden om de strijd aan te gaan.

Naast het verhaal kunnen spelers, alleen of met vrienden, ook meedoen aan de vele multiplayermodi.