Sinbad sets out for the mysterious island of Colossa where he hopes to obtain the egg of a Roc, a fierce, giant bird. The egg will help to restore to normal size the Princess Parisa who has been reduced to the size of a man's thumb by the evil magician, Kokurah.