In het ijskoude Antarctica is pinguïn Perry smoorverliefd op Penelope en besluit, om haar hart te veroveren, het grootste nest te bouwen. Hij zoekt naar een enorme steen, maar kan deze niet alleen tillen en de orka's willen hem eerder opeten dan helpen. Dan ontmoet hij de jonge orka Keith, die indruk wil maken op Kiki. Ze besluiten samen te werken: Keith helpt Perry de steen te vinden en te tillen, wat Penelope overweldigt. Perry en Penelope bouwen hun nest, terwijl Keith met zijn kracht Kiki voor zich wint. Dankzij een onwaarschijnlijke vriendschap vinden zowel Perry en Penelope als Keith en Kiki het geluk.