Akcja Destiny 2 rozgrywa się po wydarzeniach opowiedzianych w pierwszej części serii. Ostatnie Miasto zostało zniszczone przez złowrogi Czerwony Legion, któremu przewodzi Ghaul. Garstce ocalałych nie pozostało nic innego, jak połączyć siły i wyruszyć w podróż do najdalszych zakątków Układu Słonecznego. Ich zadaniem jest odnalezienie nieznanego dotąd arsenału i przygotowanie do ostatecznego starcia z ową niszczycielską armią. Fabuła odgrywa tutaj znacznie większą rolę, aniżeli miało to miejsce w poprzedniczce, a kolejne wątki opowieści poznajemy głównie w trakcie przerywników filmowych.