Steve is een 'Adélie'-pinguin die miljoenen van zijn mannelijke metgezellen vergezelt op het ijzige Antarctica. Ze zijn met z'n allen op reis op zoek naar een geschikt nest, een levenspartner en om een familie te starten.