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.
Ten tijde van de Vietnamoorlog, wordt Captain Willard de jungle in gestuurd om Colonel Kurtz te vinden en te vermoorden. Kurtz heeft zijn eigen leger opgebouwd, en weigert nog naar de legerleiding te luisteren. Terwijl Willard de jungle in vaart, worden hij en de rest van de bemanning langzaam overvallen door de gevechten en gekte van de omgeving.
Tijdens de invasie van de Geallieerden in Normandië sterven twee broers. Een derde broer sterft gelijktijdig in Nieuw Guinea, bij het vechten tegen de Japanners. Als bekend wordt dat een vierde broer vermist is geraakt op het Franse platteland, wordt een missie gestart om hem veilig thuis te krijgen.
Ed Horman, republikein in hart en nieren, reist naar een Zuid Amerikaans land op zoek naar zijn vermiste zoon, een politiek activist. Samen met zijn schoondochter probeert hij zich een weg te banen door de bureaucratie en politieke intriges.
Op 2 maart 1953, in het midden van de nacht, krijgt Joseph Stalin een beroerte. Stalin, "de vader van de mensen", regeerde met absolute macht over het volk van Rusland. Twee dagen later werd hij dood verklaard.
De ondeugende herder Charlie B. Barkin ontdekt dat zijn gokmaatje, de grote pitbull Carface Malone, veel geld verdient bij de hondenrennen dankzij Anne-marie, een meisje dat met honden kan praten. Carface zet een valstrik op om Charlie uit de weg te ruimen. Maar om de hemelpoort te kunnen passeren, moet Charlie bewijzen dat hij iets goeds heeft gedaan op aarde.
Een jonge soldaat genaamd Cole ontsnapt aan haar verstikkende stadje door toe te treden tot het leger, waarbij ze wordt uitgezonden naar Guantánamo Bay. Tijdens haar missie ontstaat er een vreemde vriendschap tussen haar en een man die voor 8 jaar gevangen zit op Gitmo.
Tijdens de Tweede Wereldoorlog zitten duizenden Amerikaanse en Filippijnse krijgsgevangenen jarenlang in een jappenkamp in Cabantauan op de Filippijnen. Een bataljon van het Amerikaanse leger begint aan een levensgevaarlijke bevrijdingsactie met als doel alle overlevenden te redden uit handen van de meedogenloze Japanners.
Een lid van een militair budget-comité dringt er bij de Marine-secretaris op aan dat het tijd wordt om vrouwen toe te laten bij de Marine. Lt. Jordan O'Niel krijgt de kans om als eerste vrouw toe te treden tot een elite Navy SEALS-eenheid.
Majoor Weldon en Leonora zijn getrouwd en wonen samen op een militaire basis in het zuiden waar Weldon is gestationeerd. Als snel blijkt dat ze geen liefdevol huwelijk hebben en Leonora heeft een relatie met Lt. Kolonel Langdon. Weldon is op de hoogte van hun relatie, maar hem maakt het niks uit.
Roy is een vader, die wanhopig probeert om zijn achtjarige zoon Alton te beschermen, die beschikt over speciale gaven. Samen met een paar vrienden probeert hij Alton naar een geheime locatie te brengen, terwijl ze ondertussen achterna worden gezeten door zowel een extreem religieuze sekte, als een speciale eenheid van de regering.
December 1944: de oorlog is zo goed als verloren. Toch wil de Duitse minister van propaganda, Joseph Goebbels het nog niet opgeven. Op nieuwjaarsdag moet de Führer nog eenmaal de mensenmassa moed inspreken. Maar er is één probleem: de Führer kan het niet. Ziek en depressief mijdt hij de openbaarheid. Er is maar één persoon die hem helpen kan; de voormalige toneelspeler Professor Adolf Grünbaum, een jood.
Zes jaar lang werd Europa in zijn greep gehouden door een gevaarlijk virus, dat alle geïnfecteerden transformeerde in bloeddorstige zombies. Terwijl men poogde het virus onder controle te houden, werd er druk gezocht naar een medicijn.
Chappy Sinclair wordt opgeroepen om een gemixt team van Russen en Amerikanen te leiden bij een aanval op een doel in het Midden Oosten. In de eerste plaats lijkt de missie nog niet zo moeilijk, ondanks de verschillen tussen de twee volken. Maar de missie komt pas in gevaar als Chappy ontdekt dat iemand in het Pentagon de missie saboteert.