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ó pháp sư có tên Sokurah. Sokurah đề nghị Sindbad đưa hắn đến đảo Cyclopes. Vì Sinbad từ chối nên Sokurah đã làm phép biến Parisa thành người tí hon. Tên pháp sư độc ác này đưa ra điều kiện cho Sinbad rằng nếu anh thực hiện “mong ước” của hắn thì Parisa sẽ được trở về với hình dáng ban đầu. Liệu Sinbad có chấp nhận điều kiện của Sokurah?