Sinbad eksyy myrskyssä Colossan saarelle, jossa hänet pelastaa taikuri lampun henkineen. Taikuri seuraa Sinbadia Bagdadiin, mutta haluaisi palata etsimään hukkaamansa lampun. Kun kalifi ei suostu, taikuri kutistaa prinsessan. Sinbad lähtee Colossalle etsimään ainesosaa vastataikaan.
