Em Army Of Two: The Devil''s Cartel, os jogadores se encontram nas ruas mortais do México como Alpha e Bravo, dois agentes que trabalham para Tactical Worldwide Operations (T.W.O.), uma equipe de PMC que os deixa no meio de um conflito de guerra contra as drogas por um tarefa cheia de corrupção e engano. Com a capacidade de liberar o poder da destruição final, os jogadores precisarão trabalhar juntos enquanto seus objetivos se desfazem, as alianças começam a se confundir e eles enfrentam uma oposição implacável.