In this animated tale set in the South Pole, bashful, awkward penguin Hubie (Martin Short) pines for the beautiful Marina (Annie Golden), but the bullying Drake (Tim Curry) also has an eye on her. When Hubie finds an impressive pebble to present to Marina, Drake causes Hubie to get caught in a fishing net and sent off far from his native beach. With the help of his energetic new friend, Rocko (James Belushi), Hubie sets off on a treacherous trip back home to win the heart of his beloved.