The Full Moon Mating Ceremony, a real-life penguin tradition, requires that bachelor birds present pebbles to their sweethearts. And in this film, a shy bird named Hubie has the perfect stone for his love, Marina. But there's considerable competition for Marina's affections, and in an exciting race against time, sea, storm and a host of other obstacles, Hubie learns that it's not the perfect pebble but rather the perfect penguin that always gets the girl.