The Pebble and the Penguin(1995)

The Full Moon Ceremony is fast approaching, and time is running out for a shy, romantic penguin named Hubie to find the courage to present his betrothal pebble to Marina, the girl of his dreams. However, Hubie is not alone in his pursuit of Marina. The villainous penguin Drake also has his eye on her and thinks nothing of trying to turn Hubie into a leopard seal lunch to claim his prize. Almost lost at sea, Hubie finds an ally in the irascible Rocko, the Rockhopper penguin. Rocko has little time for Hubie's quest to return to Marina, until Hubie discovers that Rocko has a dream of his own... to fly. Together Hubie and Rocko must battle against the elements and their enemies on the high seas to return to Antarctica. But, if our penguin hero doesn't present Marina with his precious pebble by the Full Moon Ceremony, she will be forced to accept the evil Drake as her mate or be banished for life.