The Pebble and the Penguin (1995)
The Pebble and the Penguin is a 1995 animated musical family comedy film, based on the true life mating rituals of the Adelie Penguins in Antarctica, produced and directed by Don Bluth and Gary Goldman. The film was released to theaters on April 11, 1995 by Metro-Goldwyn-Mayer in the United States and internationally by Warner Bros. Family Entertainment.
More at Wikipedia.