ARMY OF TWO™ tilt het buddysysteem naar een hoger niveau. Jij bent een soldaat in een squad van twee man en de hele gameplay draait om missies voor twee, strategieën voor twee en het feit dat twee meestal meer weten dan één. Jouw leger van twee man bestaat uit voormalige militairen die nu voor een particuliere militaire corporatie (PMC) werken en jij hebt tot taak gekregen om samen met je partner het meest vernietigende leger van twee man op de hele planeet te vormen.