Il existe chez les pingouins un véritable rituel amoureux de la pleine lune : chaque célibataire doit présenter à l'élue de son coeur des pierres spéciales. C'est à cette occasion que Hubie, un timide pingouin au coeur d'or, déniche le caillou idéal pour la jolie Marina. Mais un autre prétendant de Marina, le vil Drake, tente d'éliminer son rival en lui faisant prendre le large. Heureusement, Hubie rencontre Rocko, un gentil ami à plumes qui accepte de l'aider à regagner le coeur de Marina. Engagés dans une fantastique course contre la monte, l'océan, une tempête et une foule d'autres obstacles, Rocko et Hubie développeent une grande amitié et comprennent qu'en amour, un pingouin au grand coeur vaut mieux qu'un gros caillou.