Félicien Mezeray, marchand d'art, découvre un jour un authentique Modigliani. Autant dire que la fortune est à lui. Enfin presque. Car l'œuvre a été tatouée sur le dos d'un ex-légionnaire bougon et colérique, qui n'a cure des manigances de Mezeray. Ce dernier est prêt à tout pour arriver à ses fins, même à retaper la maison de campagne du légionnaire, qui s'avère être un château du XIIe siècle en ruines.
Sgt. Mike Kincaid de la Légion étrangère française apprend, à partir d'un Riff prisonnier, qu'une attaque sera bientôt faite par le Hussin scélérate sur l'avant-poste de Tarfa de la Légion. Kincaid volontaire pour conduire neuf autres légionnaires sur une mission de retarder l'attaque de Hussin jusqu'à l'arrivée des renforts. Quand il découvre que Hussin projette de se marier Mahla, une jeune fille d'une tribu rivale, afin de construire une coalition contre les Français, Kincaid kidnappe Mahla. Hussin prend avec force son dos, mais maintenant son attaque planifiée sur Tarfa est en ruine et Mahla a commencé à tomber en amour avec Kincaid.
