Created by Ed Naha, it was filmed in southern Ontario, Canada and in Cape Town, South Africa.

The tone of the series resembled that of its contemporaries Hercules: The Legendary Journeys, Beastmaster and Xena: Warrior Princess.

A sword and sorcery adventure set in a land of myth and magic in the Middle East, around the Persian Gulf.

The brothers meet up with the rest of Sinbad's crew and proceed to Turok's lair, in search for Princess Adena.

They arrive at the island where they meet Dim-Dim and his new apprentice, Maeve, along with her avian companion, Dermott, a hawk.

After Dim-Dim goes missing, Maeve decides to join Sinbad and his crew in their search for the lost Master.

Throughout the series, he invents many modern gadgets, including a bicycle, an umbrella, dynamite sticks and lasers.

The first episode for season two has her swept off the Nomad in the midst of a tempest and it is later discovered that the long-lost wizard Dim-Dim took her away to protect her from Rumina, a sorceress, and a long-time foe of both Sinbad and Maeve.

She wore a rainbow bracelet matching Sinbad's, and when the two of them eventually managed to find the rest of the crew and escape the island, a message from Dim-Dim indicated she was the key to victory, presumably over the vengeful sorceress, Rumina.

His ruse was exposed when Rongar searched his belongings (revealed to be human flesh for him to consume), and he attempted to slay the crew, killing Mustapha with his poisonous tail.

(Appeared in: "Still Life") An insane artist who transformed the rightful rulers of the Island he lived on and their army to marble through the use of magic gloves.

He did the same to Dermott and Maeve, but was killed when Sinbad turned the power of the gloves against him, and sent the now petrified Vincenzo falling to his death.

Kattah wielded a sword of evil magic that enabled him to transmute into a cloud of poisonous gas.

He was killed while in cloud form, when the crew and Tetsu used a giant pinwheel to disperse his body.

(Appeared in: "The Ties that Bind") A demon who blackmailed a crew of Vikings into kidnapping Maeve as a sacrifice in order to free their ship from his minion, a giant crab.

He believed this pertained to his nephew and had the boy killed, but Xander's spirit alerted Sinbad's crew to his uncle's actions, and revealed that his mother was pregnant with another child.

But he underestimated Sinbad, and was incinerated by the light of the setting sun (he could only come out during the day if he used a host body) after being hurled upward by a catapult.

(Appeared in: "Masked Mauraders") The corrupt royal protector of Mirhago, Zabtut and his goons robbed the subjects of their money with their unfair taxes.

(Appeared in: "The Ghoul's Tale") An evil sorcerer who cursed Princess Gaia with death on her eighteenth birthday as revenge against her father.

(Appeared in "The Rescue") Once a renowned adventurer, Bellamur was in reality a cruel and vile man, tricking the crew into stealing back his unwilling fiancé, Jial, from her real true love, Turhan, a former enemy of Sinbad's.

(Appeared in "Monument") An alchemist from the island of Mylagia, Mahmud created a formula that turned him into a giant, but also warped his mind, causing him to see himself as a god, and plot to take over the world.

However, while chasing Sinbad and Jullaner, Mahmud's now-superhuman weight caused him to plummet to the center of the world, as the ground beneath him could no longer support his size.

Curiously, despite clearly being a vampire (displaying powers of shape-shifting and inhuman strength and durability), Orlock absorbs souls rather than drink blood.

(Appeared in "The Gift") A demented hunchback who attempted to join the legendary crew, the Adventurers, but due to an accident, damaged his back, and became an outcast.

He spent the next several years plotting his revenge, using magic to bring his dolls to life, and kill the Adventurers one by one.

He was seemingly killed when his carriage fell off a cliff, but at the end of the episode, a young girl is seen carrying a doll that bears his image.

When they were released to search for the lost princess, Mustapha introduced his good friend Rongar to the team.

In his attempt to rescue her, Sinbad washes up on an island where he meets Bryn, who joins his crew.

Due to the success of the show, a third and final season was planned, but a contract dispute led to the series' cancellation.

According to Ed Naha, had the third season been made, Rumina would return after a year of absence with a renewed desire to kill Sinbad.