《墨西哥往事》中，吉他手埃尔（安东尼奥·班德拉斯 Antonio Banderas 饰）曾是墨西哥荒漠上令人闻风丧胆的神枪手。他接连摧毁当地一个又一个毒枭和黑帮，也因此树敌无数。爱妻离世后，心灰意冷的埃尔背着吉他四处流浪，逐渐从人们的视线中消失。
如今，大毒枭巴罗瑞（威廉·达福 Willem Dafoe 饰）一步步建立起自己的毒品王国，并野心勃勃地策划刺杀总统、推翻墨西哥政权。CIA探员桑德斯（约翰尼·德普 Johnny Depp 饰）获悉这一阴谋后，找到了已经隐姓埋名的埃尔。面对巴罗瑞的威胁，这位曾经的铁血战士最终没有选择袖手旁观，再度拿起武器重出江湖。然而，眼前的一切远比表面更加复杂，一场发生在墨西哥荒漠中的传奇就此拉开序幕。
动作片