Il capitano Sinbad casualmente viene in possesso del terzo di un amuleto che, completato, garantirebbe il potere supremo nella città al Gran Visir di Marabia, possessore del secondo terzo e della incerta successione al defunto Sultano. I due decidono amichevolmente di dirigersi con la nave di Sinbad verso Lemuria, isola misteriosa; ma contro di loro è il mago nonché principe Kouras, personaggio losco, collegato con forze diaboliche che gli strappano un brandello di vita ogni qualvolta intervengono dietro i suoi magici richiami: Kouras, sicuro di poter riacquistare la giovinezza giungendo per primo alla fontana magica, spia le mosse degli avversari per mezzo di Homunculus, un pipistrello fatato, e li segue nella perigliosa navigazione. Nel tempio di Lemuria, mentre Kouras recupera la terza parte dell'amuleto e inizia le pratiche per ottenere quanto brama, Sinbad combatte una molteplice battaglia aiutato dal Visir, da Rachid, da Haroun e dalla bella Miriam. Ottenuta piena vittoria contro maghi e mostri, lascia il potere al Visir e continua la vita avventurosa insieme a Miriam.