Os destemidos pinguins de Madagascar estavam à procura de um lanchinho bem gostoso quando deram de cara com Dave, uma criatura marítima pegajosa com alguns problemas de atitude. Capitão, Kowalski, Rico e Recruta tinham tudo sob controle, mas então um grupo de novatos, chamado Vento do Norte, apareceu e atrapalhou tudo! O objetivo de Dave é acabar com os pinguins fofos de todos os zoológicos e aquários do mundo, então ele precisa ser detido!