1981年、バス停のベンチに座っていたフォレスト・ガンプは、隣のベンチに座っていた看護師に自分の人生の話をすることにした。 幼い頃、背骨が曲がっていてうまく歩けなかったため、脚の装具を付けていたフォレスト。 アラバマの寄宿舎で母親とともに育ち、母親からは「体が不自由でも、常に自分を信じなさい」と教えられたという。 さらに、フォレストはIQが平均以下である。 5527>
フラッシュバックで、フォレストは登校初日にバスでジェニー・カランと出会う。 二人はすぐに仲良しになり、いつも一緒に過ごすようになる。 ジェニーは美しく、フォレストの良き理解者であるが、性的虐待をする父親を持ち、家庭で苦労している。 ある日、子供たちがフォレストをいじめ始めたとき、ジェニーはフォレストに逃げるように言い、フォレストはいじめっ子たちを振り切って逃げ出す。 その際、彼の足の装具が奇跡的に外れてしまう。
時が経つにつれ、フォレストとジェニーは仲良しのままである。 高校時代、いじめっ子たちから逃げていたフォレストは、フットボールのスカウトマンに目をつけられ、スポーツ推薦で大学に入学する。 この間、大学は人種差別を撤廃し、多くの黒人学生が入学し、フォレストはその歴史的な出来事に立ち会う。
フォレストはオールアメリカンフットボールチームに採用された後、ケネディ大統領に会って終わる。 卒業後、彼は軍隊に参加し、ブートキャンプで友人、ババ、彼の一つの夢は、エビのビジネスを開始することです若い黒人の男に会う。 軍隊にいる間、フォレストはジェニーが雑誌で学校のスウィーツを着てヌードを披露したため、大学を退学になったことを知ります。 フォレストはメンフィスにいるジェニーを探しに行くが、そこにはストリップクラブで裸で歌っているジェニーがいた。 フォレストは、彼が彼女を愛し、彼はベトナムに送られていることをジェニーに伝える。
ベトナムでは、フォレストとババは中尉ダン、すべてのアメリカの戦争で死んだ祖先を持っていた陸軍将校の指揮下に置かれる。 フォレストの所属する小隊は攻撃を受け、ババは死亡する。 攻撃の最中、フォレストは戻って仲間の兵士を全員回収し、彼に名誉勲章を与える。 先祖のように戦死する気でいたダン中尉を助けもします。
フォレストは戦闘で後頭部に銃弾を受け、陸軍病院に送られます。 そこでは、攻撃で両足を失ったダン中尉の隣のベッドに寝ています。 病院で卓球を始めたフォレストは、その腕前を発揮する。 ワシントンに戻り、名誉勲章を授与されたフォレストは、反戦デモに引っ張り出され、そこでヒッピーになったジェニーに出会う。
国際的に卓球をするフォレストは、その腕前をインタビューするためにニューヨークに戻ると、車椅子で障害者生活を送るダン中尉に遭遇する。 冬休みにダンの家にホームステイし、2人は親しくなる。 フォレストはダンにエビ漁船を買う計画を話すと、ダンは彼を笑い、夢が叶ったらフォレストの一等航海士になると皮肉る。 一方、ジェニーはドラッグに溺れ、虐待を受け続ける。
フォレストは軍を除隊し、ピンポンパドルの推奨を依頼され、25000ドルを手にする。 このお金で、彼はBubbaとの約束を守り、エビ漁船を購入する。 その船をジェニーと名付けるが、ほとんど成功しない。 ダンはフォレストとの約束を守り、彼もエビ漁に参加する。
ハリケーン「カルメン」が「ジェニー」以外のボートを破壊すると、フォレストはエビ漁で成功するようになる。 成功の直後、母が癌で死期が近いことを知ったフォレストは、母のもとへ帰る。 ダンはフォレストの分をアップルコンピュータに投資し、フォレストに富をもたらす。
ある日、ジェニーがフォレストを訪れ、しばらく彼のもとに滞在する。 Forrestからプロポーズされた彼女はそれを断るが、その夜二人はセックスしてしまう。 翌日、ジェニーはフォレストのもとを去る。
取り乱したフォレストは、寝食を忘れて国中を走り回るようになる。
バス停のベンチで場面が現在に戻ると、フォレストは隣に座っていた女性に、手紙をくれたジェニーを訪ねてサバンナに来たと告げる。 フォレストがジェニーに会いに行くと、彼女は息子のフォレストを紹介する。 JennyはForrestに、この子は自分の子であり、自分は未知のウイルスに感染していると告げる。
3人はGreenbowに移り住み、JennyとForrestは結婚する。 その結婚式にDanが婚約者とともにやってくる。 ダンは車椅子ではなく、義足になっている。
フォレストはジェニーとフォレストJr.と幸せに暮らすが、やがてジェニーは死んでしまう。 映画のラストシーンでは、登校初日のフォレストJr.をバスに送り出すフォレストの姿が描かれています
。