Samson si singa menjadi bintang di Kebun Binatang Central Park dan sering menceritakan kisah hebatnya di savana Afrika kepada putranya, Ryan. Ryan pun bermimpi pergi ke alam liar dan ingin bisa mengaum sehebat ayahnya. Namun Samson menolak gagasan itu dan menganggap Ryan belum siap. Hubungan ayah dan anak itu memanas setelah mereka bertengkar saat kebun binatang tutup di malam hari.

Kesal usai pertengkaran, Ryan tanpa sengaja masuk ke dalam kontainer hijau yang akan dikirim ke Afrika. Pintu tertutup dan Ryan terbawa truk pengangkut. Menyadari anaknya hilang, Samson panik lalu mengajak teman-temannya, Benny si tupai, Bridget si jerapah, Larry si ular, dan Nigel si koala, untuk melakukan penyelamatan nekat keluar dari kebun binatang.

Perjalanan mereka di New York penuh kekacauan. Mereka sempat dikejar kawanan anjing liar, melewati saluran bawah tanah, hingga mendapat petunjuk menuju pelabuhan. Dengan mencuri kapal kecil dan bantuan sekawanan angsa Kanada, rombongan akhirnya berlayar mengikuti jejak kapal pembawa Ryan menuju Afrika.

Sesampainya di Afrika, Ryan justru tersesat ke hutan dan bertemu kawanan wildebeest hitam yang dipimpin Kazar. Pemimpin fanatik itu percaya ramalan tentang sosok agung yang akan mengubah rantai makanan sehingga hewan mangsa bisa menjadi predator. Di sisi lain, Samson akhirnya jujur kepada teman-temannya bahwa ia sebenarnya bukan singa liar dari Afrika, melainkan lahir di sirkus dan selama ini berbohong soal masa lalunya.

Saat Ryan ditangkap dan Samson dijatuhkan ke jurang, Benny membangkitkan rasa percaya dirinya. Samson lalu menyusup ke gunung berapi untuk menyelamatkan putranya dan teman- temannya. Dalam pertarungan terakhir, Ryan akhirnya berhasil mengaum untuk pertama kali. Kawanan wildebeest pun sadar Kazar hanya delusional dan berbalik melawannya. Gunung berapi meletus, Kazar binasa, dan semua hewan berhasil pulang ke New York sambil merayakan kemenangan.