Army of Two é um jogo de tiro em terceira pessoa focado na interação entre a dupla de mercenários Tyson Rios e Elliot Salem, que realizam missões paramilitares de alto risco, no melhor estilo Tango e Cash ou Riggs e Murtaugh de Máquina Mortífera.

Jogando no modo campanha você escolhe um dos dois personagens e, enquanto você controla um, o computador controla o outro. Com uma inteligência artificial bem elaborada, o computador pode ajudá-lo nos momentos mais difíceis, mas também pode questionar suas ordens e até mesmo xingá-lo.

Como o foco é a interação, você encontra vários exemplos dessa jogabilidade cooperativa, em destaque para o Rapel e Sniper. A irreverência da inteligência artificial e sua “personalidade” proporcionam uma experiência diferente do formato dos jogos de tiro em terceira pessoa convencionais.