남북전쟁이 끝난 후 남아도는 대포를 처리하는 방법을 연구하다가 큰 대포를 만들어 안에다가 사람을 태운 우주선을 집어 넣고 달로 쏘아 올리기로 결정한다. 사람들에게 환송을 받으며 천문학자를 태운 로켓이 대포로 발사되고 곧 로켓은 달에 착륙한다. 천문학자는 달에 도착하자마자 잠을 자고, 일어나고 나서 동굴로 가자 거대한 버섯을 발견한다. 한 천문학자가 우산을 펼치자 곧바로 버섯으로 변해 버린다. 이때 외계인이 나타나지만 천문학자는 이를 쉽게 죽인다. 곧 더 많은 외계인이 나타나서 천문학자들은 둘러싸이게 되고, 외계인은 그들을 잡아 우두머리에게 데리고 간다. 천문학자들이 우두머리를 죽이고 도망친다. 다섯 명이 비행선 안으로 들어가고 나머지 한 명은 절벽에 걸친 비행선에 달린 로프에 매달려 비행선을 우주로 떨어뜨린다. 우주선은 지구로 떨어져 바다에 빠진다. 천문학자들은 구조되어 큰 환대를 받는다.

지구 시각 2673년 3월 26일, 삭막해진 세상에 모든 미련을 버린 테일러 일행을 태운 우주선이 1년 6개월만에 어느 행성의 바다에 불시착한다. 그들은 이곳이 지구에서 320광년 떨어져 있고, 오리온좌의 태양 주위를 돌고 있는 어느 이름 모를 행성으로 추측한다. 행성의 생명체 유무를 위해 사막 위의 긴나긴 탐사 여행을 하던 그들은 곧 원시인의 무리를 발견하지만, 곧 말을 타고 총을 쏘아대는 원숭이들 무리에 쫓기게 된다. 이 행성은 바로 원숭이들의 지배 하에 있었고, 인간의 모습과 거의 비슷한 원시인들은 야생 동물처럼 살고 있었다.

동물원 식구들 모두가 크리스마스 분위기에 휩싸인 가운데, 홀로 쓸쓸히 지내는 북극곰을 발견하고 안타까워하는 ‘프라이빗’. 그는 친구들의 반대에도 불구하고 북극곰 크리스마스 선물을 사기 위해 동물원 밖으로 탈출한다. 하지만 인형같은 외모 때문에 괴팍한 할머니에게 팔려가고 마는데... 막내를 찾아 동물원 밖으로 탈출하는 펭귄 일당. 과연 이들은 막내 ‘프라이빗’을 구하고 무사히 동물원으로 돌아올 수 있을 것인가.

서기 2029년, 우주정거장에서는 인류의 종의 기원을 밝히기 위한 연구가 진행 중이다. 인간들은 훈련 받은 침팬지를 이용해 비밀을 밝힐 소 우주선을 은하계로 내려보낸다. 하지만 우주선이 레이더에서 사라지는 사고가 발생하고, 공군 대위 레오 데이비슨(마크 월버그)이 긴급 출동하지만 계기판이 작동을 멈추고 이상한 힘에 이끌려 우주선은 이름 모를 행성의 늪지대에 추락한다. 레오가 도착한 행성은 원시의 모습을 가지고 있는 암울한 곳으로, 그곳에 살고 있는 인간들은 유인원에게 길들여져 멸시당하고 노예와 같은 비참한 생활을 하고 있는데…

아프리카의 오지에 비행기가 추락하고 혼자 살아 남은 어린 조지(브렌든 프레이저)는 정글 속에 미아로 남는다. 시간이 흘러 조지는 정글의 왕으로 성장한다. 미모의 우르술라(레슬리 만)는 약혼자인 라일과 정글을 탐험하던 중 사자를 만나 의식을 잃는다. 의식에서 깨어난 우르술라는 조지에게 사랑을 느낀다. 겁쟁이에다 약아빠진 라일은 밀렵꾼을 동원하여 우르술라를 찾아낸다. 밀렵꾼들과 난투극을 벌인 조지는 부상을 입는데, 우르술라는 그런 조지의 치료를 위해 샌프란시스코로 데려간다. 라일은 밀렵죄로 아프리카에 수감된다. 도시에 적응하지 못한 조지는 다시 정글로 돌아가지만...