Barbarosa es una película de Western altamente original y aclamada por la crítica, donde una gran leyenda retrata a otra.
Willie Nelson interpreta a Barbarosa, un famoso bandido cuyo nombre es temido y odiado por los habitantes de un pueblo mexicano. Está casado con Josephina (Isela Vega), pero su padre, Don Braulio (Gilbert Roland), lo desprecia tanto que ha encomendado a sus hijos la misión de matar a Barbarosa.
Desafiante, Barbarosa se infiltra en el pueblo durante la noche para ver a su esposa; durante el día escapa y burla a sus potenciales asesinos.
Cuando Barbarosa conoce a Karl (Gary Busey), un ingenuo peón también huyendo por un asesinato accidental, decide enseñarle los trucos de su oficio.