De film vertelt het verhaal van de simpele Forrest Gump. Zijn lage IQ weerhoudt hem er niet van om een grote rol te spelen bij diverse belangrijke gebeurtenissen in de Amerikaanse geschiedenis. Zo zien we hem in Vietnam vechten, Elvis en JFK ontmoeten, enzovoorts.
Wanneer de muzikanten Joe en Jerry per ongeluk getuigen zijn van een schietpartij onder criminelen, springen zij snel op een trein naar Florida, vermomd als Josephine en Daphne, de nieuwste leden van een meisjes jazz band.