Pingvinen Hubie drömmer om att hitta en sten, fin nog att ge till Marina, världens sötaste pingvinflicka. Han ger sig iväg för att leta, och på havet råkar han ut för många äventyr.