Zła czarownica zamienia księcia Kassima w pawiana. Żeglarz Sindbad wyrusza na poszukiwanie maga Melanthiusa, który może pomóc nieszczęśnikowi. 

Lata 60. XX wieku. Międzynarodowa wyprawa dokonuje pierwszego w historii lądowania na Księżycu. Cały świat świętuje sukces ekspedycji. Radość astronautów zmienia się w szok, gdy odkrywają na powierzchni Księżyca starą brytyjską flagę i dokument oddający Księżyc w posiadanie brytyjskiej królowej Wiktorii. Prowadzący śledztwo w tej sprawie pracownicy agencji kosmicznej docierają do sędziwego Arnolda Bedforda, który twierdzi że jest ostatnim żyjącym członkiem załogi, która ponad 60 lat wcześniej wylądowała na Księżycu. W 1899 Bedford i jego narzeczona Katherine Callender poznali ekscentrycznego profesora Cavora, który odkrył kaworyt, substancję niwelującą oddziaływanie przyciągania ziemskiego.

Sindbad wyrusza na wyspę pełną potworów, aby zdjąć czar rzucony na jego ukochaną.