پس از آنکه جادوگری خبیث به نام سوکورا، یک شاهزاده خانم را کوچک می‌کند، دریانوردی به نام سندباد برای بازگرداندن شاهزاده خانم به حالت عادی و جلوگیری از یک جنگ قریب‌الوقوع، سفری مخاطره‌آمیز به جزیره هیولاها را آغاز می‌کند و...