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.

Pour tous les pingouins, le monde se résume à une étendue d'icebergs, et au-delà rien, le vide. Pour tous les pingouins sauf un : Jasper ! Sa curiosité l'amène à embarquer sur un paquebot pour un voyage mouvementé vers les premières terres australes. Avec l'aide d'Emma, l'audacieuse petite fille du capitaine, et Kakapo, un oiseau aussi froussard que bavard, Jasper parvient à déjouer le plan diabolique du Docteur Block. Mais parviendra-t-il à prouver aux siens que le monde est plus vaste qu'ils ne l'avaient cru ?