Carl y Jimmy son dos pingüinos solitarios con la desesperada misión de aparearse, tras años de ligues sin sentido. Carl, quiere algo más que una pingüina, quiere el amor de la bella Melissa, pero contará con la inestimable ayuda de su amigo Jimmy, pero un trecho de 80 kilómetros a través de la Antártida separa a Carl de Melissa.