嵐で遭難した英国人夫婦はアフリカの未開地に漂着するが、人食いヒョウの襲撃を受け、赤ん坊を残して殺されてしまう。メスゴリラのカーラに助けられた赤ん坊は、ターザンと名付けられ、ゴリラの群れの一員となった。ターザンは、仲間と姿形の違う自分の出自に悩みながらも、たくましい青年に成長していく。ある日、ターザンはジャングルにやって来たポーター教授の探検隊を目撃するが、やがて教授の娘ジェーンと親しくなっていく。

1926年のアメリカでは人間界・魔法界との関係の悪化、さらに闇の魔法使いグリンデンバルドの脅威にさらされていました。そんな中やってきたのが魔法動物学者のニュートです。彼の革のトランクには保護したたくさんの魔法動物が詰め込まれていましたが、そのうちの一匹が逃亡。その過程でノー・マジ（非魔法使い）であるジェイコブのトランクと取り違えてた末に街に放たれてしまいます。一部始終を見かけた元闇払い（闇の魔法使いに対抗する魔法使い）のティナと妹のクイニー、さらにジェイコブも巻き込み魔法動物を探しに行くことに。

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