有一群生活在冰天雪地里的企鵝，它們每天都邁著優雅從容的紳士步，愉快地過著日子。

它們當中有一只企鵝叫康康，那是所有企鵝當中最優秀的企鵝之一，它深深地愛著它們當中的另一只企鵝喃喃。在企鵝群里有個規矩：求婚者必須找一些石頭給被求婚者，以便在以后共同的日子建造溫暖的家而使用。

像所有準備求婚的企鵝一樣，康康千辛萬苦地奔波著，去尋找石頭。經過他長途跋涉，丟下一塊又一塊令自己覺得不太滿意...