Une pure et douce jeune fille est placée par son tuteur corrompu et vicieux sur un bateau en partance pour la lointaine Afrique, afin d'être vendue à un quelconque cheik avide de chair fraîche et blanche. Sur le bateau, elle est prise sous la protection de l'officier de marine, un certain Maciste et d'un jeune matelot. Nos deux hommes seront finalement enfermés dans la cale, pour mutinerie. Parvenus à se libérer, les deux compères se portent au secours de la belle, après avoir affronté de terribles requins sanguinaires et de fort méchants Bédouins. Tout se terminera dans le meilleur des mondes possibles, en Italie, l'accueillante mère patrie .....