A campanha principal de Destiny 2.0 se chama-se Guerra Vermelha e começa quando a Legião Vermelha, uma força de elite dos Cabal, invade a Terra - no caso, a Torre. Por causa da invasão, a Vanguarda é obrigada a fugir da Última Cidade. E aí é que começa a ação.

As classes originais do primeiro Destiny (Hunter, Warlock e Titan) estarão presentes no segundo junto com suas subclasses. Cada uma delas terá uma skill única, que é compartilhada com todas as subclasses.

O enredo mantém a linha do primeiro jogo: num futuro distante, um evento chamado O Colapso marca o fim da Era de Ouro da humanidade com a chegada de um viajante espacial misterioso. Os únicos sobreviventes do caos que se instalou vivem na Última Cidade, protegidos pela Vanguarda, os líderes dos Guardiões que usam a Luz do Viajante para proteger a cidade.