Il capitano Sinbad casualmente viene in possesso del terzo di un amuleto che, completato, sarebbe in grado di garantire il potere supremo nella città al Gran Visir di Marabia, che detiene il secondo terzo. I due decidono di dirigersi con la nave di Sinbad verso l'isola misteriosa di Lemuria. Il loro avversario è il mago, nonché principe Kouras, un individuo losco che riesce a dominare le forze diaboliche in suo favore. L'uomo, sicuro di potere riacquistare la giovinezza arrivando per primo alla fontana magica, spia le mosse degli avversari con l'aiuto di un pipistrello fatato.