Sevimli ve genç penguen Rex, buradan kilometrelerce uzaklıktaki Penguen Şehri'nde komik ve şaşkın kuzenleri Larry ve Moe ile birlikte yaşamaktadır. Penguen Şehri deniz kenarında, çevresi kocaman dağlarla kaplı deniz fillerinin ve fokların sürekli ziyaret ettikleri çok güzel bir sahil şehridir. Çevresini keşfetmek için sürekli gözlem yapan meraklı Rex, günün birinde aşık olur. Bu aşk onun hayatında çok şey değiştirecek, bu vahşi dünyada fırtına kuşları, albatroslar gibi tehlikeli canlılara karşı durmak ve yavrusunu korumak için çok şey göze alacaktır.