Penguins, buzla kaplı Antartika’nın ilkbaharında, milyonlarca erkek arasında kendisine uygun bir hayat arkadaşı bulup, aile kurmaya çalışan Steve adındaki Adélie pengueninin hikayesini konu ediyor. Ancak hiçbir şey Steve için kolay değildir. Özellikle de onu hedef olarak gören katil balinalar ve pars foku Steve için ciddi bir tehlike oluşturur. Penguen Steve, bir yandan kendisine aile kurmaya çalışırken bir yandan da hayatta kalmak için mücadele etmek zorunda kalır.