1940年代、アラバマ州で生まれたフォレスト・ガンプは、知能指数こそ人に劣るが、母親にたっぷりの愛情を注がれて育ち、優しいハートと走る能力は誰にも負けない男性に成長していく。そんなフォレストは、ただひとり彼に理解を示してくれた幼なじみの女性ジェニーの愛を信じる一方、ベトナムの戦場に出征するなど、1950年代に始まるアメリカの歴史の大きな動きの中で、図らずも波瀾万丈の半生を送ることになる。

大きな製鉄工場で働くチャーリーは、スパナを手にひたすらベルトコンベアーを流れる部品にねじを回し続けるという単純作業を繰り返していた。その様子はテレビモニターで監視され、休む暇もなく働かされていた。ある日、チャーリーは労働者の食事時間を節約するために作られた自動給食マシーンの実験台にされ散々な目に合わされる。その後も仕事を続けていく内にチャーリーは発狂し、トラブルを起こして精神病院送りになってしまう。ようやく退院を迎えた日、トラックから落ちた赤旗を拾い運転手に返そうと追いかけていく内にいつの間にか労働者のデモ隊の先導をきってしまい、そのリーダーと間違われて捕まって拘置所に入れられてしまう。脱獄囚を撃退した功績で模範囚として放免され造船所の仕事を紹介されるものの、上手くいかず辞めてしまい、あてもなく街をうろつく生活に陥ってしまう。 拘置所が恋しくなったチャーリーはわざと無銭飲食をして捕まえられるが、護送車の中でパンを盗んだ浮浪少女（ポーレット・ゴダード）と出会う。護送車が急カーブで横転し、外へ投げ出されたチャーリーと少女は逃亡。少女と意気投合したチャーリーは、2人のために家を建てるという夢を胸に一念発起とばかり働き出す。デパートの夜回り、工場の技師の助手と仕事を獲得するものの結局上手くいかず、2件とも警察沙汰になるという不運な結果に終わってしまう。その後少女が勤め始めたキャバレー[3]のウェイターの職を得る。見世物の「ティティナ」を歌って大成功したが、少女の微罪のため、そこも追われてしまう。やっとの思いで手に入れた幸福すらも失い悲しみに打ちひしがれる少女を、チャーリーは力強く励ます。 そして、二人は未来に希望を見出し、現代社会の冷たさと束縛に囚われない自由な生活を求めて共に旅立っていくのだった。