Fabuła Call of Juarez: The Cartel koncentruje się wokół zmagań z tytułowym kartelem narkotykowym. Po tym jak przestępcy dokonują krwawego zamachu bombowego na jeden z należących do amerykańskich organów ścigania budynków, władze dochodzą do przekonania, że mafii udało się zinfiltrować federalne agencje. Do walki z bossami narkotykowego półświatka powołana zostaje specjalna jednostka. W jej skład wchodzą: Kim Evans (agentka FBI, była członkini ulicznego gangu), Eddie Guerra (uzależniony od hazardu funkcjonariusz DEA) oraz Ben McCall (twardy glina z Los Angeles, potomek Raya McCalla - bohatera gry Call of Juarez).