Army Of Two: The 40th Day is een coöperatief first-person shooter waarin je samen met een vriend of de computer de stad Shanghai verkent. Je speelt als Salem of Rios, twee Army Rangers die samenwerken om obstakels te overwinnen en missies te voltooien.
De gameplay draait om samenwerking en tactiek. Je kunt de camera verder naar achteren plaatsen om de situatie in te schatten en strategieën te bespreken met je strijdmakker. Het spel biedt ook meer tactische mogelijkheden, zoals het uitschakelen van complete legers na overleg.
Een vriend kan op elk moment meedoen door een tweede controller aan te sluiten of via de online modus.