Durante la II Guerra Mundial, el sargento mayor Charles Coward ha sido capturado por los alemanes. Enviado a un campo de concentración cerca de Auschwitz, intentará escapar a toda costa. En su periplo vivirá todo tipo de peripecias e intentará salvar de la muerte a un judío.

Cuando Simbad, intrépido marino y Príncipe de Bagdad, pone rumbo a Charnak para pedir al Príncipe Kassim la mano de su hermana Farah, descubre que Kassim es víctima de un hechizo de Zenobia, su diabólica madrastra. Para conjurar el maleficio, tendrá que emprender un peligroso viaje que nadie ha realizado nunca y que lo llevará a enfrentarse con monstruosas criaturas como el Minoton, un coloso de bronce, el troglodita gigante, el tigre con dientes de sable y un babuino casi humano.