Løven Alex, zebraen Marty, giraffen Melman og flodhesten Gloria har levet deres liv i største bekvemmelighed med mad på faste tider og beundrende zoogæster, der forguder dem. Men Marty er nysgerrig efter verden udenfor, og med hjælp fra en flok pingviner stikker han af for at gå på opdagelsesrejse. Alex, Melman og Gloria følger efter ham, men inden de ved af det, er de blevet taget til fange og sat på en båd til Afrika.