童貞ペンギン
理想の相手との愛あるセックスを夢見る童貞ペンギンのカールや、口が悪いタフガイ気取りのジミーたち南極のコウテイペンギンのオスが、繁殖期に交尾相手を求めて70マイル離れたメスペンギンたちの待つコロニーへひたすら歩き続ける。
途中ゲイペンギンによる妨害、恋のライバル争いなど様々な困難が待ちうける。一方コロニーでは愛する相手を求める処女メリッサ、セックスの待ち遠しいヴィッキーらメスペンギンたちがエロい妄想を膨らませていた。