Aby utrzymać swoją potęgę wojskową na świecie, Stany Zjednoczone podpisują niepokojącą liczbę kontraktów z Prywatnymi Korporacjami Militarnymi (tzw. Private Military Corporations, PMC). Od czasów wojny w Wietnamie, liczba tego typu umów wzrosła dziesięciokrotnie i nic nie wskazuje na to, żeby coś miało się w tej kwestii zmienić. Jednocześnie, niejasny staje się łańcuch podległości, a zatarciu ulegają granice zbrojnej odpowiedzialności narodu za swoje czyny. Coraz trudniej określić, kto tak naprawdę sprawuje władzę...

Dwóch byłych komandosów zostaje najemnikami, a gra Army of Two wysyła Ciebie wraz z kompanem na misje wymagające umiejętnego stosowania zabójczych taktyk. Niebawem zostaniecie najbardziej niebezpieczną jednostką wojskową.