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