Army of Two coloca os jogadores em áreas perigosas do contexto atual onde a parceria de dois homens utiliza estratégias e táticas, transitando sem interrupção, entre jogo com Parceiro AI (PAI) e um jogador vivo. Quando um homem não é suficiente, será necessário um exército de dois para lutar na guerra, minimizando distúrbios políticos e evitando conspirações tamanhas que ameaçam o mundo inteiro. Diferente de outros jogos co-op. O Army of Two não foca apenas na vitória, trata-se também de ser pago. Como ex-soldados agora contratados para uma Corporação Militar Privada, os jogadores vão gastar seu suado dinheiro em armas mais mortais e precisas.