Quando um desastre de proporções épicas atinge Xangai na China, os protagonistas do Army of Two, Rios e Salem, se veem em meio ao conflito. São os homens certos, no lugar errado e na hora errada. À medida que eles exploram as ruas destruídas da cidade, descobrem que mais catástrofes estão sendo cuidadosamente planejadas para arruinar completamente a cidade e que, com a ajuda deles e um pouco de sorte, irão tentar descobrir o segredo do 40º dia.

Felizmente, os jogadores contam com uma série de novos movimentos combinados que ambos os personagens 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.