Sinbad must obtain the egg of a roc, a fierce, giant bird, in order to return the beautiful Princess Parisa to her normal size after she is miniaturized by the villanous magician Sokurah. Along the way Sinbad, Parisa, and their magical genie encounter a calvacade of mythological creatures, including a man-eating cyclops, a two headed roc, a fire breathing dragon, and an army of reanimated skeletons--all lovingly brought to life through the magic of the spectacular special effects of Ray Harryhausen.