Alex il Leone, Marty la Zebra, Melman la Giraffa e Gloria l'Ippopotamo vivono tranquillamente tra i comfort dello zoo di Central Park. Ma Marty, stanco della vita in cattività, decide di scappare, sfruttando un'ingegnosa idea di un gruppo di pinguini. Quando i suoi amici Alex, Melman e Gloria si accorgono della scomparsa del loro amico, decideranno di andarlo a cercare per riportarlo indietro.