Ο Σεβάχ ταξιδεύει με την πριγκίπισσα Παρίσα με το καράβι του για τη Βαγδάτη, όπου θα γίνει ο γάμος τους, όταν αναγκάζεται να κάνει στάση στο νησί Κολόσα, για να φάνε οι πεινασμένοι του άντρες. Εκεί διασώζουν τον μάγο Σκουράχ από έναν Κύκλωπα κι αυτός χρησιμοποιεί ένα μαγικό λυχνάρι με ένα παιδί τζίνι για να τους βοηθήσει. Το πλοίο, όμως, βουλιάζει και το λυχνάρι χάνεται στα νερά. Ο Σοκουράχ προσφέρει μια περιουσία για να επανδρώσει πλοίο για το Κολόσα, αλλά ούτε ο Σεβάχ, ούτε ο σουλτάνος της Βαγδάτης δέχονται την επικίνδυνη αποστολή. Τότε, όμως, ο μάγος συρρικνώνει την πριγκίπισσα κι αναγκάζει τον Σεβάχ να τον ακολουθήσει.