센트럴 파크 동물원의 사자인 샘슨은 아들 라이언에게 자신의 야생 시절 모험담을 들려준다. 사춘기 소년인 라이언은 아버지처럼 포효하는 법을 배우기 위해 야생으로 떠나는 것을 꿈꾼다. 어느 날 밤, 샘슨과 다툰 라이언은 실수로 아프리카로 향하는 화물 컨테이너에 갇히게 된다. 샘슨은 친구인 다람쥐 베니, 기린 브리짓, 아나콘다 래리, 코알라 나이젤과 함께 아들을 구하기 위한 여정을 시작한다. 이들의 모험은 뉴욕 시내에서 시작되어 아프리카 해안까지 이어진다.