Rex is een jonge Koningspinguïn. Hij is drie jaren weggeweest en heeft geleerd te jagen in de wilde oceanen. Maar nu is hij terug in pinguïnstad. Zijn doel is een partner vinden en vervolgens een kleintje grootbrengen. Maar kan hij de ruige omgeving op het geïsoleerde eiland ongeschonden doorstaan? Er liggen namelijk veel gevaren op de loer.