In Army of Two speel je een lid van een militaire privé-organisatie en zul je met je teammaat, bestuurd door de computer of een andere speler, het strijdvelden betreden in een wereldwijde samenzwering. In deze derde persoons shooter speler wapens een grote rol. Waar je in het leger allemaal een standaard wapen krijgt, hier kun je zelf uitmaken hoe uitgebreid je wapenarsenaal er voor de missie uitziet. Bepak jezelf met bepantsering en rust je wapen uit met alle mogelijke uitbreidingen voor maximale vuurkracht. Dat heb je nodig want je zult namelijk midden in verschillende gevaarlijke situaties van moderne oorlogsvoering worden gegooid waar je unieke strategieën voor twee soldaten tot hun recht moet laten komen.
Uiteraard zal dit het beste gebeuren met een echte levende partner in de coöperatieve spelmodus waar het spel rond ontwikkelt is, maar gelukkig heeft Electronic Arts ook een kunstmatige intelligentie ontwikkeld voor de virtuele’ stand-in’ die om over naar huis te schrijven is. Doe je iets fout dan zul je berispt worden op je acties en verderop in het level de consequenties moeten aanvaarden. Zo zul je bijvoorbeeld je teammaat op moeten tillen om over randjes te kijken, moeten laten zakken langs touwen of hem rondrijden terwijl hij op een voertuig zit de boel te vernietigen. Naast een berisping wordt een fout ook bestraft door bijvoorbeeld het verrassingselement kwijt te raken bij de vijanden. Het spel zal natuurlijk coöperatief speelbaar zijn over Xbox Live.