Un village de montagne. Haut dans les Alpes. Jacky Caillou vit avec sa grand-mère, Gisèle, une magnétiseuse-guérisseuse reconnue de tous. Alors que Gisèle commence à lui transmettre son don, une jeune femme arrive de la ville pour consulter. Une étrange tâche se propage sur son corps. Certain qu’il pourra la soigner, Jacky court après le miracle.
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.