Tras la muerte de Marco Aurelio, el Imperio de Roma inicia su decadencia. Cómodo, el nuevo Emperador, no atiende las advertencias de su consejero, el filósofo griego Timónides. Entretanto, Lucila, hija de Marco Aurelio, vive un apasionado romance con Livius. La desintegración del Imperio comienza con la presión que sobre las fronteras ejercen las hordas bárbaras. En Roma, dentro del Senado, se producen disputas por el poder.

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.