یک خواننده جاز و یک دزد جواهرات بریتانیایی به دلیل تمایل مشترکشان برای فراموش کردن گذشته، به هم نزدیک می‌شوند.

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

سندباد از دریا بازمی‌گردد و متوجه می‌شود که کشورش تحت سلطه و اراده دو جادوگر بی‌رحم قرار گرفته است.