Aldin, un pobre vendedor ambulante de agua rescata a una bella esclava llamada Miriam de una subasta de esclavos en Bagdad. Se enamoran a primera vista y tienen una cita, pero el malvado sheriff arresta a Aldin y se lleva a Miriam para sí. Después de ser torturado, Aldin finalmente logra escapar solo para encontrar a su amada muriendo en el parto. Aldin huye de la ciudad y tiene muchas más aventuras extrañas, peligrosas y, a menudo, trágicas, como encontrar la cueva de maravillas de Ali Baba, donde se encuentra con un forajido marimacho con un gran rencor contra el sheriff, aterrizar en una extraña isla llena de hermosas mujeres desnudas, escapar de un gigantesco monstruo devorador de hombres y descubrir un barco que en realidad es un genio que concede deseos. Finalmente, Aldin regresa a Bagdad como un hombre mucho mayor y amargado con la intención de convertirse en el nuevo rey y casarse con la princesa, que puede o no ser su hija ilegítima. Sin embargo, nada sale según lo planeado a pesar de la intervención de dos criaturas cambiantes de forma.