Army Of Two trascina i giocatori in zone di conflitto tratte dalle notizie odierne, dove utilizzeranno strategie e tattiche da due uomini, mentre passano senza soluzione di continuità dal giocare con l'intelligente Partner AI (PAI) a un giocatore reale. Quando un uomo non basta, servirà un esercito di due per combattere attraverso la guerra, il tumulto politico e una cospirazione così vasta da minacciare l'intero mondo.