Durante la Segunda Guerra Mundial (1939-1945), en la Francia ocupada por las tropas alemanas, un viejo médico (Philippe Noiret) pierde a su mujer y a su hija por culpa de los nazis. Jura entonces vengarse de los responsables de su desgracia.

A principios del siglo XX, el jefe de los bereberes El Raisuni, secuestra en Tánger a una bella viuda estadounidense y a sus hijos para pedir un fuerte rescate. Este hecho desencadena un conflicto diplomático en el que se verán involucrados el gobierno americano (Theodore Roosevelt: 1901-1909), tropas alemanas y diversas facciones del sultanato de Marruecos.

Jack (Henry Fonda) es un mítico pistolero que, cansado de la fama, decide abandonar Estados Unidos y viajar a Europa para enterrar la leyenda que se había forjado. En Nueva Orleáns, conoce a un misterioso forastero apodado el "Sin Nombre" (Terence Hill), que decide acompañarle en su viaje.