尼爾斯本是普通企鵝，被授予挪威的“爵士”封號，全是因為它的一次失戀，以及它在失戀后的英勇舉動。
　　
　　2007年，一支英國私人考察隊踏上了南極一座小島，三只企鵝引起了隊員們的注意，它們之間正在上演著一場奪愛大戰。
　　
　　勝負很快見了分曉，雌企鵝搖搖擺擺走到獲勝者跟前，親昵地蹭了蹭它的身子，算是為這場求愛之戰畫上了句號。兩只企鵝跳入大海，開始歡快地追逐嬉戲。落敗的雄企鵝就是尼爾斯，它望著水中幸福的一對，顯得孤寂又落寞。
　　
　　這時，讓人意想不到的事情發生了，原本正在發呆的尼爾斯突然疾奔幾步，縱身躍入水中，飛快地向那對愛侶靠近。原來，一只海豹幽靈般悄悄逼近了雌企鵝，忽然張開大口，一下子咬住了雌企鵝的腳，而它的新戀人則驚慌地向岸邊逃去。
　　
　　眼看雌企鵝就要命喪敵口，尼爾斯如閃電般躍起，重重撞向海豹的身體。撞擊惹怒了這個家伙，它放開到嘴的美食，掉頭沖向尼爾斯。機靈的尼爾斯擺動雙翅沖向不遠處的礁石，可就在它準備躍上礁石的一瞬間，卻被海豹一口咬住了尾部，它奮力一掙，終于拖著鮮血淋漓的身體躍上了礁石。
　　
　　鮮血不斷從尼爾斯的傷口涌出來。被它救下的雌企鵝一跛一跛來到它跟前，用頭觸碰著奄奄一息的救命恩人，嘴里發出陣陣哀鳴。
　　
　　考察隊員再也看不下去了，他們將尼爾斯帶回到船上，進行了緊急處理。不過，要想真正挽救它的性命，需要立即回國。
　　
　　尼爾斯被送到動物醫院接受專業治療，經過半年的精心護理，它痊愈了，只是精神一直低迷。經過商議，考察隊的隊員們決定將它送到愛丁堡動物園，那里的“企鵝樂園”住著二十多只帝企鵝。
　　
　　此時，尼爾斯的故事也已被公眾所知曉。挪威國王衛隊恰好要挑選一只企鵝作為衛隊的吉祥物，于是，傳奇的尼爾斯成了不二之選，還被晉升為榮譽上校司令。可這對尼爾斯而言，沒有任何實質性的意義，它始終形單影只，終日憂郁。
　　
　　2008年初，考察隊的隊員們特意跑到愛丁堡動物園來看望尼爾斯。可是他們吃了一驚——僅僅幾個月不見，尼爾斯已經變得形銷骨立。
　　
　　于是，動物園先后為它安排了三次“相親”。可不知為什么，尼爾斯絲毫沒有動心。與此同時，挪威國王授予了尼爾斯爵士頭銜！世界上第一個長翅膀的爵士就這樣誕生了。
　　
　　這時，考察隊員們啟程再度前往南極小島，繼續一年多前未完成的考察任務。沒多久，細心的戴維就在企鵝群中發現了一只很特別的雌企鵝，它的一只腳有些跛。戴維心里忽然閃出個念頭來：莫非它就是那個被尼爾斯救下的“心上人”？
　　
　　三個月后，考察隊結束任務時，帶著那只跛腳的雌企鵝回到了英國，取名迪利。
　　
　　2009年8月，當挪威國王衛隊再度來到愛丁堡探望他們的企鵝爵士時，驚喜地得知：尼爾斯“結婚”了，新娘正是它的“心上人”。
　　
　　這對歷經坎坷的企鵝戀人，終于迎來了自己愛情的春天。