Teresa’s life is turned upside down when she is forced to accept a job far away. On her way, she loses her bag, causing her to cross paths with El Gringo, a traveling salesman.

Captain Maurice de Florimont, a French Army intelligence officer, is captured by Arab nationalists while on an espionage mission. His sweetheart Diane Duval is also taken prisoner. Both are tortured by Kassim Ben Ali, leader of the Arab nationalists, but they refuse to divulge any information. They are finally rescued by French troops who storm the fortress and kill Kassim.