Løven Alex, sebraen Marty, giraffen Melman og flodhesten Gloria har levd sine liv i største bekvemmelighet med mat til regelmessige tider og beundrende dyrehagebesøkende som forguder dem. Men Marty er nysgjerrig på verden utenfor og med hjelp fra en gjeng pingviner rømmer han for å dra på oppdagelsesferd. Alex, Melman og Gloria tar opp jakten på ham, men før de vet ord av det, er de blitt tatt til fange og satt på en båt til Afrika.