1980년 9월, 아프리카 칼라하리에 원시 생활을 그대로 영위하며 순진무구한 인간성을 간직한 부시맨이라는 소수의 인종이 살고 있다. 어느날 그 부락 위를 날던 조종사가 빈 콜라병을 던진다. 난생 처음 보는 병을 가지고 희비극이 발생, 고민하던 부시맨들은 신의 물건이라고 생각하는 추장 카이(Xixo: 니카우 분)가 땅 끝에 가서 신에게 돌려주려고 길을 떠난다. 카이는 백인들이 사는 마을을 통과하면서 기상천외의 상황이 벌어지고 순진한 카이는 생활 방식의 차이로 문명인들과 충돌을 일으키다가 급기야는 감옥에 갇히게 된다. 그러나 그 지방에서 동물의 생태를 연구하는 한 백인 학자(Andrew Steyn: 마리어스 웨이어스 분)와 여기자 케이트(Kate Thompson: 산드라 프린스루 분)의 도움으로 풀려나와 그의 연구 작업을 도와준다. 이때 그 지방에 공산 테러단이 경찰에 쫓겨 나타나자 카이의 활약으로 그들을 체포하고 인질로 있던 아이들을 구해낸다. 그리고 고향 칼라하리 사막으로 돌아와 가족들과도 재회한다.

{보통 사람이라면 며칠 못 버티고, 세상을 등질 메마른 사막... 언뜻 보기엔 천국 같은 이 곳엔 물이라곤 한방울도 없다. 칼라하리를 누비는 저 호리호리한 부시맨들은 열악한 환경을 원망하긴 커녕 긍지를 갖고 오순도순 잘만 산다...} 어느날 무장 밀렵꾼이 상아를 노리고 칼라하리 사막에 오지만, 메마른 사막을 이기지 못하고 돌아간다. 잠시 쉬고 있던 밀렵꾼의 트럭을 발견한 부시맨의 꼬마 아이 둘이 호기심에 올라탔다가 그만 트럭이 출발하는 바람에 졸지에 미아가 된다. 아이를 찾아 트럭의 바퀴자국을 따라 떠난 우리의 부시맨. 한편, 학회 논문 발표차 뉴욕에서 이곳에 온 도도하지만 매력적인 도시 여성 앤 테일러 박사는 여자라면 질색인 스티븐 마샬 박사와 경비행기로 이동하다 기상악화로 사막에 불시착하게 된다. 두 사람은 아이를 찾는 부시맨, 포로 상황이 여러번 역전되는 아프리카 정부군과 쿠바 혁명군 소속의 두 군인, 불법 밀렵꾼 등과 업치락 뒷치락 소동을 벌인다.