《墨西哥往事》吉他手艾尔（安东尼奥·班德拉斯饰）是墨西哥沙漠中最令人恐惧的神枪手。他一个又一个地消灭了当地的毒枭和歹徒，也因此四面树敌。失去心爱的妻子后，沮丧的艾尔开始背着吉他四处游荡，此后消失了。如今，毒枭巴罗里（威廉·达福·威廉·达福饰）逐渐建立起自己的毒品王国，野心勃勃的他甚至图谋刺杀总统、瓦解墨西哥政府。中央情报局特工桑德斯（约翰尼·德普饰）得知了巴罗里的阴谋，于是找到了艾尔。昔日的掠夺者艾尔当然不会无动于衷，他终于走出了竞技场。然而，事情并不像看起来那么简单。一段关于墨西哥沙漠的传奇正在慢慢展开。