Løven Alex, zebraen Marty, flodhesten Gloria, og Melman giraf stadig kæmper for at komme hjem til deres elskede Big Apple og selvfølgelig, er kong Julien, Maurice og Penguins langs hele for den komiske eventyr. Deres rejse fører dem gennem Europa, hvor de kan finde den perfekte låget: et omrejsende cirkus, som de genopfinde – Madagaskar stil.

httpv://www.youtube.com/watch?v=mVEinXUrEp0