Army Of Two porta il gioco di squadra a un livello superiore. Nel gioco interpreti un soldato che appartiene a un team formato da due uomini e l'intera storia è incentrata su missioni e strategie ideate per un lavoro di squadra e sul fatto che a volte due teste sono meglio di una. Il gruppo è formato da due ex-ranger dell'esercito ora al servizio di una corporazione militare privata (PMC, Private Military Corporation) e il tuo compito è cooperare con il tuo compagno per diventare la più micidiale coppia di mercenari del pianeta.