飛行機事故でジャングルのど真ん中に落ちた赤ん坊のジョージは、英語ペラペラのゴリラ「ゴリ」たちに助けられ、やがて、敏捷でたくましい青年へと成長する。飛行機事故から25年後、サンフランシスコのお嬢様アースラ（レスリー・マン）が、親の決めた婚約者ライル（トーマス・ハーデン・チャーチ）に追いかけられながら、ジャングルの奥へとやってくる。二人は巨大なライオンに襲われ、ライルは気絶、アースラは絶体絶命のピンチ！そこへ、ジャングルの王者となったジョージ（ブレンダン・フレイザー）がさっそうと現れアースラを助ける。ジャングルの奥にあるジョージの家で過ごすうちに、少しずつ惹かれあう二人…。しかし、ジョージには初めての人間で求愛の仕方もわからず、ゴリにゴリラ式プロポーズを教わるがアースラには伝わるはずもなく…。