In Army Of Two: The Devil's Cartel, i giocatori si trovano nelle strade pericolose del Messico come Alpha e Bravo, due operatori che lavorano per Tactical Worldwide Operations (T.W.O.), un'organizzazione PMC che li catapulta nel mezzo di una guerra contro la droga per un incarico pieno di corruzione e inganni. Con la capacità di scatenare la potenza della distruzione definitiva, i giocatori dovranno lavorare insieme mentre i loro obiettivi si dipanano, le alleanze cominciano a diventare opache e si fronteggeranno contro un'opposizione spietata.