Hra ARMY OF TWO™ prináša novú úroveň systému priateľov. Ste vojakom v jednotke dvoch ľudí a celá hra je zameraná na misie pre dvoch, stratégie pre dvoch a na skutočnosť, že dve hlavy sú niekedy viac ako jedna. Skupina dvoch bojovníkov je zložená z bývalých armádnych rangerov, ktorí teraz pracujú pre súkromnú korporáciu Private Military Corporation (PMC). Vašou úlohou je úzko spolupracovať so svojím partnerom a vytvoriť najsmrteľnejšiu armádu dvoch na celej planéte.