Sinbad scopre un'isola misteriosa governata dal re Akron e da sua figlia, la principessa Serena. Il regno è minacciato da Baraka, un perfido mago che tenta di impossessarsi dell'isola utilizzando i suoi malefici poteri. Serena chiede a Sinbad di aiutarla a ritrovare gli ingredienti necessari a contrastare il potere del mago in un viaggio oltre i confini del mistero in un mondo abitato da fantastici mostri.