Año 1929. Enfurecido y harto por los 20 años de lucha entre los patriotas beduinos y los colonizadores italianos, Benito Mussolini ordena al General Graziani capturar al líder de la resistencia: Omar Mukhtar. La arrogancia del general imperialista chocará con el idealismo del líder beduino, por lo que, tras la grave derrota de las tropas italianas con un alto balance de heridos y muertos, empieza un reinado de terror en el que las tropas italianas no van sólo en contra de la guerrilla, sino también de la población civil. A pesar de las duras represalias, la voluntad de los beduinos no flaquea. Desesperados por obtener la victoria y la aprobación de Mussolini, Graziani ordena aislar la población, prohibiendo cualquier entrada de abastecimientos e iniciándose así uno de los cercos más dramáticos de la historia.

Simbad, Príncipe de Bagdad y marino legendario, encuentra un curioso mapa y con él se embarca rumbo a la isla de Lemuria junto a una bella esclava, Margiana, y al Gran Visir de Marabia. El Príncipe Koura, un mago oscuro que intenta hacerse con el poder en Marabia manipulando a espíritus del mal, los persigue, tratando de detener a Simbad en su búsqueda. Simbad llega a Lemuria a pesar del encantamiento que Koura ha lanzado sobre el mascarón de proa de su barco, que le hace cobrar vida. En Lemuria, Simbad y su fiel tripulación se encuentran con una estatua de seis brazos blandiendo una espada, con un centauro de un ojo y con un grifo.