Army of Two погружает игрока в современный милитаризированный мир, где ключевую роль играет командная работа. Игроку предстоит управлять двумя бойцами, передавая контроль между ними, чтобы использовать уникальные тактические возможности. Напарником управляет искусственный интеллект Partner AI, который приходит на помощь, когда сил одного персонажа недостаточно. Вместе с товарищем игроку предстоит пройти через войны, политические заговоры и другие испытания, с которыми сталкиваются специально натренированные солдаты.
