Nevrijeme je skrenulo s puta prema Bagdadu Sinbada (Kerwin Matthews) i njegovu zaručnicu princezu Parisu (Kathryn Grant.) Spuste se na mitski otok Collos. Ondje ih potraži čarobnjak Sokurah i zamoli za pomoć u borbi protiv monstruoznoga Kiklopa. Trio bježi čarobnom lampom, no Sokurah se želi vratiti po izgubljeno blago na otoku i baca čari koje smanje princezu na veličinu palca da bi natjerao Sinbada da mu pomogne. Sinbad nema izbora i mora se vratiti sa svojom vjernom ekipom gdje se suočava s mitskim stvorenjima nastojeći otkriti tajnu koja će vratiti princezu na normalnu veličinu.