Un monte-en-l'air est poursuivi par la mafia pour avoir dérobé une pierre précieuse de grande valeur. Il se retrouve obligé d'aider la police pour se débarrasser des gangsters qui le poursuivent.
Pour avoir voulu séduire Marie Latour et avoir frappé l'amant de celle-ci, son supérieur le lieutenant Kruger, le sergent Mike Kincaid de la légion étrangère est jeté en prison à Tarfa. Son voisin de cellule, lui révèle que le caïd Hussin projette d'attaquer la garnison. Kincaid se porte volontaire pour harceler les nomades. Il part, ...