Kaptan Pengu ve Arkadaşları 3: Buz Mandası Efsanesi, efsanevi Buz Mandası'nın peşine düşen Kaptan Pengu ve arkadaşlarının maceralarını konu ediyor. Birbirlerini yanlış anlayarak hayal kırıklığına uğrayan Mandarin ve Mandalina, buz dağlarının arkasına gizlenmiş bir istiridyenin arandığı efsanevi Buz Mandası’nı aramaya karar verir. İkili birlikte yola koyulduktan sonra onlardan haber alamayan Kaptan Pengu, Misket, Zeze, Gugu, Pegu, Mirmir, arkadaşları için endişelenmeye başlar ve onları bulmak için Kuzey Kutbu’na doğru yola çıkarlar. Buz dağları, fırtınalı denizler ve tehlikeli mercanlarla dolu bu serüvende onlar, dostluğun ne demek olduğunu öğrenirler.