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.
Dans un lointain royaume, le jeune prince Frédéric vit heureux avec son père, le grand roi magicien. Malheureusement, la redoutable et cruelle sorcière Messina tue le roi et jette un sort sur le prince qu'elle transforme en grenouille. Traqué jusque dans les profondeurs des océans, il sera sauvé par Nessie, une charmante dragonne. Les années passent et Freddie décide de quitter les marais pour parcourir le monde...