A young girl is abducted by her tutor, and they set off in a ship which has a sheik on board, who tries to molest her, but she is saved by a sailor. He and Maciste fight off the entire crew but the girl is captured again by the sheik and carried off to his harem, where Maciste and the sailor rescue her and take her back to Italy.

Una giovane schiava fugge dal suo padrone e s'imbarca in una nave che la porta in Oriente dove sarà venduta allo Sceicco. Durante il viaggio un marinaio la difende dai maltrattamenti della ciurma, ma quando le cose sembrano mettersi male interviene anche Maciste, l'ufficiale di bordo. Sbarcati li attendono tante avventure e mille peripezie.