Army Of Two is een actie game waarin samenwerking centraal staat. Je speelt als een van de twee voormalige Army Rangers die nu werken voor een particuliere militaire corporatie (PMC). Het spel draait om het combineren van vaardigheden en samenwerken om obstakels te overkomen.
Je kunt Army Of Two alleen spelen, maar het is bedoeld om samen te spelen. Een vriend kan op elk moment in en uit de game stappen door een tweede controller aan te sluiten of door online een verbinding te maken met jouw spelcomputer.
In het spel ga je samen met je partner vechten, puzzels oplossen en missies voltooien. Het doel is om samen te overleven en te strijden voor het grote geld.