A Madagszkár pingvinei című sorozat a nagysikerű Madagaszkár animációs filmek spin-offja, mely a második rész eseményei után játszódik, és a film fő humorforrásául szolgáló pingvinek kalandjait mutatja be a New York-i állatkertben.

Szerető feleség, sikeres karrier, anyagi biztonság. Richardnak tökéletes az élete… csaknem. És mégis – vagy épp ezért – valami hiányzik a munkahelyre való mindennapi ingázáson és a családi életen túl. Mígnem egy szép napon, hazafelé tartva a vonatablakból észrevesz egy titokzatosan vonzó, fiatal nőt, aki a „Miss Betsy tánciskolája” neon fölötti ablakból néz el valahová a messziségbe…

New Yorkban vagyunk, 1938-ban, a La Paz nevű luxushajó fedélzetén. Egy munkamániás, besavanyodott ifjú üzletasszony és egy sármőr kalandor viharos találkozásának lehetünk tanúi.