Shanghai – die Stadt versinkt im Chaos. Eine paramilitärische Untergrundgruppe (PMC) ist für Terroranschläge in der Metropole verantwortlich. Massenhaft Autos explodieren, Flugzeuge stürzen ab, Wolkenkratzer stürzen ein, fallen ineinander und begraben unschuldige Zivilisten unter sich. Mittendrin unsere beiden Söldner Tyson Rios und Elliot Salem, die eigentlich nach ihrer letzten Mission auf dem Weg nach Hause sind. Können sie dem Wahnsinn ein Ende bereiten und Shanghai von den Terroristen befreien?
Army of Two 40th Day ist wie der erste Teil ein waschechter Coop-Shooter in dem jeweils ein Spieler einen der beiden Helden Rios und Salem im Splitscreen steuert.
