曾经看过《杀手悲歌》(El Mariachi)或《杀人三部曲》(Desperado)的观众，一定不会忘记片中手提装满武器的吉他匣漫游墨西哥，毫无顾忌地与毒枭和腐败警官展开大战的火爆浪子埃尔·马拉齐(安东尼奥·班德拉斯饰)。
独具拉丁忧郁气质的埃尔·马拉齐，是墨西哥传奇式的民间英雄和正义战士。表面上，他总是穿着宛如西部牛仔一般的华丽衣服，手提一把吉它四处演唱，仿佛是一位流浪歌手。但实际上，在他冷峻的长发下涌动着的是边漠的狂野。在墨西哥荒凉的沙漠上，埃尔·马拉齐是最令恶人畏惧的枪手。在他的吉它匣子里装的绝不仅仅是吉它，还有各种装备精良、巧布机关的武器，随时都可以大开杀戒。但是，埃尔虽然摧毁了一个又一个毒枭，却也为自己树立了无数的敌人，以至于只能过着终日被众人追杀的亡命生活。每当血腥过后，失意笼罩下的埃尔，便只能选择远离他乡、离群索居。
在所有追杀埃尔的势力中，最邪恶的一支属于阴险狡诈心狠手辣的大毒枭巴瑞罗(威廉姆·达福饰演)。巴瑞罗是墨西哥毒品行当中的新霸主，阴沉的面颊上留着两撇凶悍的小胡子，杀人更是不眨眼。随着地位的巩固，巴瑞罗的野心也不断膨胀，甚至密谋了一个刺杀墨西哥总统，发动武装暴乱推翻政权的疯狂计划。
就在形势危急万分的时候，一名叫桑德兹的CIA探员找到了正准备隐姓埋名的埃尔，力劝他复出，一同对抗邪恶凶悍的巴瑞罗。与此同时，埃尔也渐渐从蛛丝马迹中发现，巴瑞罗其实就是曾经毁了自己一生的幕后黑手。想起旧日的血海深仇，带着心爱情人卡莱娜(赛尔玛·海耶克饰)的祝福，提着吉它流浪天下的独行战士埃尔·马拉齐终于决定重出江湖，横穿墨西哥沙漠一路追踪巴瑞罗，来为多年来的恩恩怨怨画上永恒的句号！
