Sinbad, a courageous sailor, and his crew land on the island of Colossa while sailing, where they rescue Sokurah the magician from a ferocious cyclops. In gratitude, Sokurah invites them to dinner and unveils a magic lamp held by a mischievous genie. During an encounter with another cyclops, Sokurah loses the lamp. Later, in Baghdad, Sokurah implores the Caliph to provide a ship to retrieve the lamp, but his request is denied. Instead, Sinbad and Princess Parisa prepare for their wedding, solidifying peace between their two nations. However, Sokurah deviously shrinks Parisa to a miniature size, coercing Sinbad into embarking on a perilous journey back to Colossa to restore her.

Sinbad assembles a crew and sets sail to the dangerous island, determined to find the ingredients needed to reverse the spell. They face numerous mythical creatures, including the terrifying roc and the menacing dragon that guards Sokurah’s lair. Parisa assists from her diminutive state by using her wits and the limited magic of the genie. As they navigate the island’s dangers, Sinbad must summon all his bravery and leadership to overcome the obstacles hindering them. Amid treacherous conditions and battling formidable adversaries, his dedication to rescuing Parisa and safeguarding his crew is put to the ultimate test.