Sinbad, the dashing sailor, embarks on a perilous journey to deliver Prince Kassim to a coronation ceremony where he will be crowned caliph. However, their voyage is fraught with danger as the prince has been transformed into a baboon by the evil sorceress Zenobia, who seeks to usurp his throne. Sinbad, alongside his loyal crew and Kassim’s sister, Princess Farah, strives to seek out a remedy for the prince's curse. Their quest leads them to search for the famed alchemist Melanthius on the island of Casgar. Encountering various mythical creatures and overcoming treacherous obstacles, they forge ahead with determination and bravery.

After locating Melanthius, Sinbad learns that the only way to save Prince Kassim and restore his human form is to travel to the ancient land of Hyperborea, where a secret sanctuary holds the cure. As they prepare for the arduous expedition, Zenobia’s dark magic continually threatens their mission. She deploys sinister spells and monstrous beings to block their path and secure her dominance over Kassim’s rightful place as caliph. The tale unfolds detailing various struggles and adventures they encounter on this life-threatening journey towards Hyperborea.