Тайсон Ріос та Елліот Салем - два колишні армійські рейнджери, які стали підрядниками приватної військової корпорації SSC. Вони починають місії, починаючи від печер Афганістану і закінчуючи покинутими селами Китаю. Місія за місією, вони усвідомлюють, що чудове життя ЧВК в ССЦ може бути не таким чистим, як вони думали, що воно є.
Army of Two фокусується на геймплеї, зосередженому навколо спільних місій двох людей та настроюваної зброї. В арсенал входять пістолети, рушниці, пістолети-кулемети, ракетні установки, легкі кулемети, снайперські гвинтівки, гранатомети та штурмові гвинтівки. Гравці можуть змінювати їх за допомогою додаткових магазинів та нових стволів, придушувачів, рукоятки та різних пластин, які лише змінюють зовнішній вигляд. Гравець бореться разом із партнером по команді в прямому ефірі або зі штучним інтелектом, використовуючи дві стратегії людини, як найбільш смертоносне військове спорядження, яке може купити уряд. Гравці можуть піднімати один одного на виступи, лікувати, прикривати спини один одного, поєднувати керування транспортним засобом і стрільбу, удавати смерть, міняти зброю, захищати один одного щитами, виконувати подвійні стрибки з парашутом і йти «агро», щоб атакувати увагу ворога.
Багатокористувацький режим доступний для чотирьох гравців, які працюють у двох командах на основі кооперативної структури однокористувацької гри. Гравці повинні виконувати цілі, розділені на три режими - Warzone, Bounties та Extraction - одночасно маючи справу з командою суперника.