Army of Two gooit gamers in `hot spots` - geknipt uit de hedendaagse krantenkoppen - waar ze gebruik maken van unieke twee-man strategieen en tactieken en naadloos overgaan van het spelen met intelligente Partner AI (PAI) naar een live-speler. Als een man niet genoeg is, is een leger van twee nodig om te vechten in oorlog, politieke onrust en een samenzwering zo groot dat deze de hele wereld bedreigd.{br}{br}In tegenstelling tot andere co-op games, richt Army of Two zich niet alleen op het winnen, het gaat over het krijgen van beloning. Als ex-Army Rangers nu veranderd in aannemers voor een Private Military Corporation, spenderen spelers hun hard verdiende geld aan meer accurate en dodelijke aanpasbare wapens. Spelers kunnen gebruik maken van speciale co-op mogelijkheden om hun betaalde opdrachten af te ronden, inclusief de nieuwe en unieke Aggro functie die ervoor zorgt dat hun partner onopgemerkt blijft bij het naderen van vijanden. Afhankelijk van de intensiteit van hun geweervuur, afstand, zicht en type wapen kunnen spelers de aandacht van de vijand op de ene speler richten terwijl de ander een aanval plant om de vijand uit te schakelen.