Pingvinerne vendte aldrig tilbage fra deres tur til Europa, så nu rejser Alex, Marty, Gloria og Melman tværs over Atlanten for at hente dem. De finder pingvinerne i Monte Carlo, hvor de er i færd med at sprænge kasinoet. Men da det lokale veterinærpoliti fatter interesse for dyrene, søger vennerne fra zoo tilflugt hos en cirkustrup, der har kurs mod New York.

Kardemomme By er en hyggelig og travl lille by fuld af smilende mennesker, egen sporvogn og verdens flinkeste politimand. En by, hvor alt ånder fred og idyl – hvis det altså ikke lige havde været for de tre røvere Kasper, Jesper og Jonatan. Røverne bor lige uden for byen, og når de har brug for noget, sniger de sig bare ind til byen og stjæler det. En dag bliver røverne arresteret og anbragt i byens fængsel. Men da en brand bryder ud, får trioen en ny chance for at bevise over for byen, at de er mere end bare røvere.