In dit tweede deel uit de Army of Two-serie keren hoofdpersonen Salem en Rios naar het slagveld. Het militaire tweemansleger bevindt zich in dit vervolg in Shanghai, China. De stad wordt geteisterd door chaos, en samen moeten de twee heren zich een weg zien te banen door de gevaarlijke straten van Shanghai om er uiteindelijk achter te komen wat het geheim is van The 40th Day.

Army of Two: The 40th Day draait om de samenwerking tussen Salem en Rios, die op allerlei manieren kan plaatsvinden. De game biedt nog meer coöperatieve moves dan zijn voorloper en geeft spelers nieuwe mogelijkheden en strategieën. Alleen via goede samenwerking tussen de twee heren kun je de schietgevechten overleven in deze Third-Person Shooter.

Er zijn een aantal nieuwe multiplayermodi toegevoegd, zoals de modus Extraction. In deze modus neemt een team van vier spelers het op tegen hordes vijanden. Het doel is om de stad levend door te komen, terwijl het team van alle kanten wordt aangevallen.