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ą.
 
Niezależnie od tego czy prowadzisz walkę we współpracy z innym graczem, czy też żołnierzem sterowanym przez wyjątkowo zaawansowany system sztucznej inteligencji, "Army Of Two" oferuje nową jakość interaktywnego uczestnictwa w grze akcji - od strzelania z karabinu snajperskiego, po skoki ze spadochronu! Dynamiczne scenariusze wymagają używania sprytu, siły oraz arsenału współdzielonych broni, które można ulepszać w trakcie gry, aby skutecznie pokonać wrogów i wykonać powierzoną misję.
 
Grając online i offline, możesz przełączać się płynnie pomiędzy sztuczną inteligencją, a partnerami prowadzonymi przez ludzi. "Army Of Two" to bitewny zgiełk i szeroko zakrojona konspiracja zagrażająca całemu światu.

Aby przeżyć, w dwójkę będą musieli pokonać firmę potężniejszą niż państwo.

Fabuła osadzona we współczesnych realiach. światem rządzą tzw. PMC - Private Military Corporations (prywatne korporacje wojskowe). Dwóch byłych żołnierzy piechoty morskiej dołącza do International Security Corp., największego na świecie, prywatnego dostawcy sprzętu wojskowego. Bohaterowie odnoszą wrażenie, że ich największe marzenia się urzeczywistniły. Jednak wkrótce sytuacja zmienia się diametralnie. Wszystko za sprawą projektu prywatyzacji wojska i konspiracji zagrażającej całemu światu.