落ち目のアクション俳優スピードマンは、戦争大作『トロピック・サンダー』での返り咲きを目指すことに。コメディー役者のジェフや演技派のラザラスとともに撮影に臨むが、クランクイン5日目で予算オーバーに陥ってしまう。あきらめ切れない監督は東南アジアのジャングルで撮影を強行しようとする。
生後間もなく国の反乱が原因で、コンゴのジャングルで動物たちに育てられた英国貴族ターザンは、美しい妻ジェーンとロンドンで生活していた。ある日、政府の命令で故郷へ戻るがそれは巧妙なわなで、ジャングルを侵略された上に、妻がさらわれてしまう。愛する妻と故郷を取り戻すべく、ターザンは内なる野性を呼び覚まして戦うことを決意する。