パリサ姫と婚約したシンドバッドは、航海の途中、ある島に立ち寄った。そこで一つ目の怪物に追いかけられていた魔術師ソクラを助けたシンドバッド。だが、バグダッドの都に着いた後、ソクラはシンドバッドに再びあの恐ろしい島に戻るよう要求。実はソクラは島にある魔法のランプを手に入れようとしていたのだった。シンドバッドが拒否すると、ソクラは婚約者パリサ姫を魔法で小さくしてしまい、シンドバッドを脅迫する。
