The dauntless Sinbad (Kerwin Mathews) heads to the island of Colossa, where only the egg of a giant bird can restore a pea-sized princess (Kathryn Grant) to normal size. The evil magician Sokurah (Torin Thatcher) accompanies him -- with ulterior motives to retrieve a lamp and genie (Richard Eyer) he once lost. But before the group can return home, they must conquer a landscape of fantastic beasts, including a Cyclops that hungers for human flesh.