It's the Stone Age, and the king has declared that all eligible males must marry within 24 hours. The wizard Saxophonus has a terrible toothache and an unmarried daughter, Blushing Rose. Meanwhile, an enormous stranger comes into the area looking for a wife, but is rebuffed at his first few attempts. Little Twinkle Star is also looking for romance, and he takes an interest in Blushing Rose.