After his seventh journey Sinbad meditates in his palace when appears Anisze, the daughter of the lord of the good genies, and she offers her love to him. Sinbad turn her down which get the lord of the evil genies up on his ears, as he loves Anisze for a long while. Wants to kill Sinbad and destroy his palace, but he doesn't die. With the help of the good genies he goes on his eighth journey against the evil lord.

Denhess instructs his servants to kill Szinbád, but El Namam saves his life and incites rebellion against his lord instead. With the help of Anisze, Szinbád reaches the palace of the King of Time, where he correctly answers three questions and wins his devastating ring. Denhess suspecting the rebellion brings his sister Szumajje to life to destroy his disobedient servants.

Szindbád reaches the Realm of Rainbow beings, whose sultan has the second ring, the Ring of meekness. But he throws it into a dangerous forest where Szindbád meets the Spirit of the Dream, who helps him to find it. Then he head to the Mirror World to get the third ring which makes him invisible. There the Golden Queen invites him to a deadly chess game, which he gives up and loses his head. Meanwhile Dehness kidnaps Anisze.

The headless Szindbád stuck in the Mirror Palace, so Denhess' disgraced leaders, at El Hakim's suggestion freeing the Glass Hand, which able to save Szindbád's life. The annoyed Denhess freeze his leaders in ice, but Szindbád is on his way to the Gates of Hell with the newly acquired third ring, which makes his owner invisible. Meanwhile Manszur storms the Hell with his army.

Manszur and his army breaks into the Palace of Hell to set Anisze free. But an evil witch chews up a magic grass and takes the form of Anisze, who returns home and tries to stop Szindbád in his mission. But he doesn't believe his shape-shifted love interest, and heads into a labyrinth to follow his fate. Meanwhile Denhess transforms the Golden Queen into a mirror, blinding Szindbád to get all of his three rings.

El Namam deviously takes the rings to Manszur so that Szindbád can get them back by Anisze. The re-armed Szindbád is now on his way to the Lively City on the desk of the Flying Ship. On the ship he finds a group of women who are all in love with him, but a mysterious force begins to kill them. Szindbad asks Allah to destroy the ship while he jumps into the sea where the Princess of Mermaids transforms him into a mermaid. The genie he freed earlier wants to eat him.

The Queen of Snakes get rid off Szindbád's fish-tail, now he can continue his journey as a full man again. Anisze exposes her counterpart, the witch. Szindbád reaches the living city, where he jumps into the monster's throat to get the key to the second gate. El Namam takes over the power from Denhess, who must flee. Szindbád is already in the Diamond Queens palace looking for the third gate, but it's a difficult task in a place of thousand gates.

Denhess defeated, but now the new leader of the evil genies, El Namam wants Anisze in his harem. Anisze voluntarily goes to El Namam's palace to get Szindbád out of the Hall of Dragons. El Harrasa will free Anisze but takes her to the chained Dais Bin Elames. She cuts the chain with a dragon's scale, in exchange to grant three wishes. Instead of war, Manszur and El Namam are allying against their new common enemy.

While Szindbád wanders the labyrinth, Dais Bin Elames destroys everyone he sees on the surface of Earth. El Namam, disguised as a Persian scientist, visits Szindbád and let him know that the labyrinth, from which he can't find the way out, is himself. El Harrasa, taking advantage of Dais Bin Elames' mighty power, kills everyone in the barely guarded palace and grabs the power to herself.

Anisze has acquired the Chain of Hate, and begins an unbridled destruction, start on El Harrasa. El Namam leads Szindbád out of the labyrinth after he drinks the Drink of Oblivion, and show him the way to the Palace of True Wisdom. Szumajje and the Golden Queen are already there, but Szindbád doesn't remember them. He gets the keys to the palace with one condition: mustn't go into the Blue Room. But when he's on his own, he opens the door.

Szindbád opens many doors in the Blue Room, and behind one of those finds the Golden Queen with whom he falls in love and feels so much happiness, no longer wants to leave that room. Szumajje tells Manszur that Szindbád is in the Cloud Palace and leads him there. His remaining servants go in search of Denhess, and as soon as he reclaim his power turns against Szindbád again.

Denhess is trying to take Szindbád's life, but there is no chance for violence in the Blue Room. When Szindbád seeing the Golden Queen without her feather suit the magic is gone, and he move towards the Fourth Gate. Dais Bin Elames appears in front of El Namam in human form to fulfill his promise and destroy him. Meanwhile Szindbád opens the Fifth and Sixth Gate, and ready to do the Seventh, the Gate of Nothing that would sweeps evil out of the world, but itself is turned to dust. Finally opens it, a brand new world rise again, and Szindbád himself resurrected from the water with his love on the side, Anisze.