เมื่อธิดาองค์แรกของสุลต่านถูกพ่อมดผู้ชั่วร้ายจับตัวไป ซินแบดจึงต้องออกเดินทางสู่ดินแดนแห่งเวทย์มนต์และเหล่าอสุรกายมากมายเพื่อช่วยเหลือเธอกลับมา