Quando um desastre de proporções épicas atinge Xangai na China, os protagonistas do Army of Two, Rios e Salem se vêem em meio a esta confusão. À medida que eles exploram as ruas destruídas da cidade, descobrem que mais catástrofes estão sendo cuidadosamente engendradas para arruinar completamente Xangai e contam com sua ajuda, e com a sorte, para descobrir o segredo do 40º dia.
Felizmente, para ajudá-los, o jogador conta com uma série de novos movimentos combinados que ambos podem usar a qualquer momento, abrindo caminho para novas estratégias e escolhas infinitas. O resultado é uma experiência cooperativa mais rica e imersiva que permite aos jogadores usarem suas melhores táticas quando e onde quiserem.
Tudo começa com um contrato fácil que Rios e Salem conseguiram quando chegaram a Xangai. Então, de repente, a cidade é atacada por uma força misteriosa chamada de “Iniciativa do 40º Dia”. Esta é a história de Rios e Salem saindo de Xangai o mais rápido possível enquanto tentavam descobrir a identidade secreta dos atacantes. Enquanto estiverem saindo, eles também podem ter a oportunidade de salvar reféns que a Iniciativa marcou para eliminar. Mas no final, tudo se resume a sair vivo enquanto a cidade se despedaça.
È um jogo de tiro em terceira pessoa em ritmo acelerado com forte ênfase em cooperação orgânica, múltiplas possibilidades estratégicas e destruição constante.