The peaceful kingdom of Baristan has an evil ruler named El-Carim. He plans to capture his rival, Sindbad, who will soon return from sea in order to marry Princess Jana. The Princess convinces the magician Galgo to turn her into a small bird, so that she may fly off to warn Sinbad of the trap set against him. She flies off just as Galgo is discovered by the guards, who take him to El-Carim.