Una grande leggenda ritrae un'altra in questo Western acclamato dalla critica e altamente originale. Willie Nelson è Barbarosa, un famigerato fuorilegge il cui nome è temuto e odiato dai residenti di un villaggio messicano. È sposato con Josephina (Isela Vega), ma suo padre, Don Braulio (Gilbert Roland), lo disprezza - tanto che ha dato ai suoi figli il compito di uccidere Barbarosa.
Indomito, Barbarosa si intrufola nel villaggio di notte per vedere sua moglie; di giorno sfugge e inganna i suoi assassini. Quando Barbarosa incontra Karl (Gary Busey), un ingenuo contadino in fuga per un omicidio accidentale, decide di insegnargli i trucchi del mestiere.