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. Os homens certos, no lugar errado, na hora errada. À 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 que, com sua ajuda e sorte, tentam descobrir o segredo do 40º dia. Felizmente, 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 ao jogador usar suas melhores táticas quando e onde quiserem.