Nevreme je skrenulo sa puta prema Bagdadu Sinbada (Kervin Matjus) i njegovu zaručnicu princezu Parisu (Katrin Grant.) Spuste se na mitski otok Kolos. Tamo ih potraži čarobnjak Sokurah i zamoli za pomoć u borbi protiv monstruoznoga Kiklopa. Trio beži čarobnom lampom, no Sokurah se želi vratiti po izgubljeno blago na ostrvu i baca čari kojima smanje princezu na veličinu palca da bi naterao Sinbada da mu pomogne. Sinbad nema izbora i mora se vratiti sa svojom vernom ekipom gdje se suočava sa mitskim stvorenjima nastojeći otkriti tajnu koja će vratiti princezu na normalnu veličinu.