《杀手悲歌》讲述了流浪乐手佩德罗的故事。佩德罗背着一把吉他，怀揣着一把枪，来到了一个墨西哥小镇。小镇上盘踞着大毒枭阿兹台克，他的手下误将佩德罗当成了前来复仇的杀手“悲歌”。阿兹台克的残暴统治让小镇民不聊生，他的手下为了阻止“悲歌”的复仇行动，对佩德罗展开了一系列的追杀。佩德罗在躲避追杀的过程中，结识了酒吧老板的女儿玛格达。在玛格达的帮助下，佩德罗逐渐卷入了小镇的纷争之中。最终，佩德罗不得不拿起手中的枪，与阿兹台克及其手下展开了一场惊心动魄的对决，以自己的方式改变了小镇的命运。