아프리카 정글 깊숙한 곳에서 칼리 브와나라는 젊은 백인 여성이 위험천만한 모험을 시작하였다. 그녀는 사파리 도중 현지 짐꾼에게 성폭행을 당할 뻔한 위기를 겪으며, 리볼버로 가까스로 자신을 지켜냈다. 하지만 이는 시작에 불과하였고, 그녀를 향한 위협은 계속해서 그림자처럼 따라다닌다.
같은 시각, 정글의 왕 타잔은 작은 원숭이 친구 니키마와 함께 큰 나무에서 비를 피하고 있다가 나무에서 떨어져 기억상실증에 빠진다. 기억을 잃은 타잔은 현지 전사 오란도에게 발견된다. 오란도는 타잔을 자신의 수호령으로 굳게 믿었고, 타잔도 자신이 사람이 아닌 수호령으로 믿게 된다.
한편, 운이 따르지 않는 상아 밀렵꾼 올드 타이머와 키드라는 두 백인 남성이다. 올드 타이머는 현지 가이드들에게 버림받은 칼리 브와나와 우연히 마주친다. 그는 여성 혐오자였지만, 백인 여성을 아프리카 정글에 홀로 내버려 둘 수 없어 그녀의 보호자가 되기로 결심한다.
이렇게 운명은 기억을 잃은 정글의 왕, 위험에 처한 젊은 여성, 복수에 불타는 현지 전사, 그리고 여성 혐오자 밀렵꾼을 한데 엮어 레오파드결사대라는 공통의 적과 맞선다.
