時折、短時間の記憶を喪失することがあった少年エヴァンは、医師の勧めで治療の一環として日記を書き始める。大学生になり、記憶喪失の症状が丸７年起こらなかったことに喜び、日記を読み返すと、その日記に書かれている過去の時点に戻れる能力がある事に気づく。自分のせいで幼馴染のケイリーの人生を狂わせてしまった事を知ったエヴァンは、過去に戻り運命を変える事を決意する。

ルイジアナ州ニューオリンズ。看護士のキャロラインは、老婦人のヴァイオレットと脳梗塞で全く身動き出来ない夫のベンが住んでいる古い屋敷に住み込みで働くことになった。その屋敷には鏡が一つもなく、至る所に魔よけのレンガ屑が撒いてある。働き始めて間もなく、バイオレットから全ての部屋を開けられる合鍵を預かるキャロライン。そしてある日、彼女はその鍵でも開けられない部屋を発見する。そこから、土地に伝わる古呪術“フードゥー”の存在と、昔この家で起こった惨劇を知らされる。

1925年、9歳の少年・小豆子は、娼婦の母親に連れられ京劇養成所“喜福成”にやって来た。そこで彼は少年・小石頭と仲良くなる。やがてふたりは成長し、小豆子は女形に、小石頭は男役に決められ、それぞれ程蝶衣、段小樓と名乗り有名スターになっていく。1937年、中国と日本との戦いが深まる中で、段小樓は娼婦の菊仙と出会い結婚する。段小樓に思いを寄せていた程蝶衣は、2度と共演しないと言い放ち、彼のもとを去る。

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