アラビア石油会社輸送機が、砂嵐に遭遇してサハラ砂漠に不時着した。飛行機は大破、一切の通信手段は絶たれ、救出される見込みもなく、乗組員たちが生き残れる可能性はゼロに近かった。そんな時、若い航空技師ハインリッヒが、双発双胴の輸送機に残されたエンジンを改造して飛ばすことを提案する。

破産寸前のNYの博物館で働くテッドは、目玉商品になる古代神像を探しにアフリカへと向かう。そこで彼は人なつこい小ざるのジョージと出会い意気投合。テッドは世紀の大発見をして帰途につくが、すっかり彼のことを気に入ったジョージも一緒に帰りの船に乗り込んでしまう。

生後間もなく国の反乱が原因で、コンゴのジャングルで動物たちに育てられた英国貴族ターザンは、美しい妻ジェーンとロンドンで生活していた。ある日、政府の命令で故郷へ戻るがそれは巧妙なわなで、ジャングルを侵略された上に、妻がさらわれてしまう。愛する妻と故郷を取り戻すべく、ターザンは内なる野性を呼び覚まして戦うことを決意する。