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.