De verlegen pinguin Hubie is van plan om de allermooiste kei ter wereld te presenteren aan zijn geliefde. Net als hij op het punt staat om de steen aan zijn dame te presenteren, wordt hij door een rivaal omvergeduwd, en belandt met steen en al op een ijsschots die hem verder en verder wegbrengt van de kolonie. En het zal nog een hele klus worden om de weg weer terug te vinden.