A játékos egy elit zsoldoscsapat tagját alakítja, akinek feladatat fellépni a globális konfliktusok ellen, és rendet vágni bármilyen szituációban. Az Army of Two legnagyobb erőssége a kooperatív mód lehet, ahol a többi katonát barátaink irányítják, és együtt oldjuk meg a missziókat.