The Pebble and the Penguin  (1995)

Theatrical Release Information:
The Pebble and the Penguin

This heartwarming animated tale--reportedly inspired by a National Geographic documentary--follows the exploits of a shy penguin, Hubie, who is hopelessly enamored with Marina, but must compete with the ultra macho, puffed up Drake, who wants her to be his life mate. In order to win her, one of them must present her with a suitable pebble. Hubie finds a doozy of an emerald-like stone to give her, but before he can deliver it, the wicked Drake pushes him into the roiling sea and Hubi is swept away. Eventually Hubie is captured by traders. He must make it home within 10 days or Drake will claim his beloved Mariana. Songs are sung, action ensues, and ultimately, happiness prevails. ~ Sandra Brennan, All Movie Guide