Thuyền trưởng Sinbad cùng vợ chưa cưới, công chúa xinh đẹp Parisa đến Perse. Khi đi qua hòn đảo Colossus, họ gặp có tên pháp sư tên Sokurah. Sokurah đề nghị Sindbad đưa hắn đến đảo Cyclopes. Bị Sinbad từ chối, Sokurah đã làm phép biến Parisa thành người tí hon. Tên pháp sư độc ác này buộc Sinbad phải thực hiện điều kiện của hắn thì Parisa mới được trở về với hình dáng ban đầu...
