When Sinbad's ship gets damaged in a freak storm he and the crew take refuge on what seems to be a deserted island. They meet a teenage boy named Mutaro who says he is the sole survivor of a shipwreck. The boy immediately takes a shine to Bryn while the rest of the crew are repeatedly attacked by a mysterious, invisible monster. Sinbad begins to suspect that there is some connection between boy and beast.
The Sultan at Dafar has asked Sinbad to bring him a prisoner accused of murdering the Prince of Kauna. The prisoner turns out to be a beautiful young woman named Dara who maintains her innocence. She also warns Sinbad that they will never be allowed to reach Dafar alive.
Demonic Scratch lures Sinbad into his hell dimension and traps him in there until he agrees to join the dark side. However, mysterious friend Mala appears to help Sinbad overcome Scratch's hellish gauntlet.