尼尔斯本是普通企鹅，被授予挪威的“爵士”封号，全是因为它的一次失恋，以及它在失恋后的英勇举动。
2007年，一支英国私人考察队踏上了南极一座小岛，三只企鹅引起了队员们的注意，它们之间正在上演着一场夺爱大战。
胜负很快见了分晓，雌企鹅摇摇摆摆走到获胜者跟前，亲昵地蹭了蹭它的身子，算是为这场求爱之战画上了句号。两只企鹅跳入大海，开始欢快地追逐嬉戏。落败的雄企鹅就是尼尔斯，它望着水中幸福的一对，显得孤寂又落寞。
这时，让人意想不到的事情发生了，原本正在发呆的尼尔斯突然疾奔几步，纵身跃入水中，飞快地向那对爱侣靠近。原来，一只海豹幽灵般悄悄逼近了雌企鹅，忽然张开大口，一下子咬住了雌企鹅的脚，而它的新恋人则惊慌地向岸边逃去。
眼看雌企鹅就要命丧敌口，尼尔斯如闪电般跃起，重重撞向海豹的身体。撞击惹怒了这个家伙，它放开到嘴的美食，掉头冲向尼尔斯。机灵的尼尔斯摆动双翅冲向不远处的礁石，可就在它准备跃上礁石的一瞬间，却被海豹一口咬住了尾部，它奋力一挣，终于拖着鲜血淋漓的身体跃上了礁石。
鲜血不断从尼尔斯的伤口涌出来。被它救下的雌企鹅一跛一跛来到它跟前，用头触碰着奄奄一息的救命恩人，嘴里发出阵阵哀鸣。
考察队员再也看不下去了，他们将尼尔斯带回到船上，进行了紧急处理。不过，要想真正挽救它的性命，需要立即回国。
尼尔斯被送到动物医院接受专业治疗，经过半年的精心护理，它痊愈了，只是精神一直低迷。经过商议，考察队的队员们决定将它送到爱丁堡动物园，那里的“企鹅乐园”住着二十多只帝企鹅。
此时，尼尔斯的故事也已被公众所知晓。挪威国王卫队恰好要挑选一只企鹅作为卫队的吉祥物，于是，传奇的尼尔斯成了不二之选，还被晋升为荣誉上校司令。可这对尼尔斯而言，没有任何实质性的意义，它始终形单影只，终日忧郁。
2008年初，考察队的队员们特意跑到爱丁堡动物园来看望尼尔斯。可是他们吃了一惊——仅仅几个月不见，尼尔斯已经变得形销骨立。
于是，动物园先后为它安排了三次“相亲”。可不知为什么，尼尔斯丝毫没有动心。与此同时，挪威国王授予了尼尔斯爵士头衔！世界上第一个长翅膀的爵士就这样诞生了。
这时，考察队员们启程再度前往南极小岛，继续一年多前未完成的考察任务。没多久，细心的戴维就在企鹅群中发现了一只很特别的雌企鹅，它的一只脚有些跛。戴维心里忽然闪出个念头来：莫非它就是那个被尼尔斯救下的“心上人”？
三个月后，考察队结束任务时，带着那只跛脚的雌企鹅回到了英国，取名迪利。
2009年8月，当挪威国王卫队再度来到爱丁堡探望他们的企鹅爵士时，惊喜地得知：尼尔斯“结婚”了，新娘正是它的“心上人”。
这对历经坎坷的企鹅恋人，终于迎来了自己爱情的春天。