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.
Professor Isak Borg reist af naar de Universiteit van Lund om zijn titel te ontvangen. Onderweg ontmoet hij vreemden en familie, en in zijn dromen wordt hij geconfronteerd met zijn eigen verleden en zijn angsten.
Aan het begin van de Eerste Wereldoorlog, wordt een groepje Duitse scholieren waaronder Paul Baumer, omgepraat door hun leraar om het vaderland te dienen. Eerst denken ze dat het een spannend avontuur zal worden, maar al gauw verandert dat. Ze zien de gruwelijke werkelijkheid van het oorlogvoeren, en het beeld van 'de vijand' en 'goed en kwaad' vervaagt. Paul ziet zijn klasgenoten een voor een sterven.
Tijdens een van zijn avondwandelingen maakt Tom Edison kennis met de aantrekkelijke Grace. De jonge vrouw is volledig in de war en blijkt op de vlucht te zijn voor een groep mannen die op haar hebben geschoten.
Lt. John Dunbar wordt als held onthaald nadat hij per ongeluk de troepen van de Unie naar een overwinning leidt in de Amerikaanse burgeroorlog. Hij vraagt om een positie in het westen, maar hij vindt een verlaten plek.
Shaun staat elke dag op, gaat naar de winkel en haalt een snack, dan gaat hij terug naar huis en op naar zijn werk. Elke dag is hetzelfde, totdat op een dag er allemaal zombies rondlopen, en iedereen gebeten wordt. Shaun heeft niks in de gaten totdat er opeens een meisje in de tuin staat. Shaun en zijn maat Ed komen er na een tijdje achter dat er overal zombies zijn.
Begin jaren '60 ontdekken twee jongens, Ignacio en Enrique, de liefde, films en angst op een Christelijke school. Vader Manolo, het hoofd van de school en literatuurleraar, is getuige van deze ontdekkingen, maar neemt er ook aan deel. De drie personages staan nog twee keer tegenover elkaar, eind jaren ’70 en in 1980. Deze ontmoetingen veranderen het leven én de dood van sommige van hen.
Amerika in de jaren '20: drie gevangenen slagen er in te ontsnappen tijdens de dwangarbeid. Ze zijn van plan de buit die één van hen verstopt heeft op te halen. Aangezien het geld verborgen is in een huis dat binnen korte tijd onder water zal staan door de aanleg van een nieuwe dam, is er haast bij geboden.
Een Oost-Europeaan, Viktor Navorsky, bezoekt New York. Wanneer hij op Kennedy Airport is aangekomen breekt er in zijn thuisland oorlog uit. Hij kan niet terugvliegen en mag met zijn huidige papieren de VS niet in. Viktor improviseert en maakt van Kennedy Airport maandenlang een tijdelijk thuis, waar hij de mensen bekijkt en verliefd wordt op stewardess Amelia.
Gezien z'n hoge score op het landelijk examen, en het feit dat hij een geweldige basketbalspeler is, wordt Jamal Wallace naar een prestigieuze school in Manhattan gestuurd. Hij raakt bevriend met de schrijver William Forrester. Samen overwinnen ze enkele problemen, zoals het racisme tegen Jamal door een leraar, en de straatvrees van William.
Finland 1944, enkele dagen voordat W.O.II in dat land is beëindigd. Een Finse scherpschutter weet te ontsnappen en ook Ivan, een Russische kapitein, kent een ontsnapping door het oog van de naald. Ze zijn strijders aan weerszijden van de oorlog, maar Anni, een vrouw in Lapland, vangt hen op en behandelt hen gewoon als twee mannen.
Wyatt en Billy zijn twee hippie-motorrijders die naar Mardi-Gras toe gaan. Het wordt een rit met veel seks, drugs en rock 'n roll, waarbij ze de meest uiteenlopende figuren tegenkomen, zoals de prettig gestoorde advocaat George.
Charles is een zelfverzekerde Britse vrijgezel die de vrouw van zijn dromen ontmoet op het huwelijk van een vriend. Hij moet zijn hoop op een langdurige en vruchtbare relatie echter snel weer opbergen: het meisje vertrekt de dag nadien weer naar de Verenigde Staten. Ze blijven elkaar tegen het lijf lopen op de trouwfeesten van hun vrienden, maar telkens is er wel iets wat een passionele relatie in de weg staat.
Keiharde politieagent Jack Cates is de enige overlevende van een schietpartij. Cates krijgt 48 uur om de moordenaar te vinden en heeft daarvoor de hulp nodig van de gangster Reggie Hammond, die hij voor die korte tijd uit de gevangenis haalt. Maar Reggie is totaal niet gemotiveerd om te helpen en de crimineel-helpt-agent en de blank/zwart situatie zorgt voor de nodige botsingen tussen de twee. Ondanks dat alles blijken het toch goede partners te zijn.
Na zijn ontdekking wordt de jonge graffiti-kunstenaar Jean Michel Basquiat direct bestempeld als een van de grootste talenten van de New Yorkse kunst-scene. Hij treedt toe tot de kleine kring van vertrouwelingen rond Andy Warhol. Zijn schilderijen vinden grif aftrek bij belangrijke musea en kunstverzamelaars, en de media storten zich vol overgave op de eerste zwarte kunstenaar die succes heeft in de voornamelijk door blanken gedomineerde kunstwereld. Maar terwijl zijn ster blijft rijzen, buigt Basquiat steeds verder onder het juk van zijn eigen succes. Zijn leven krijgt een fatale wending als hij zijn uitvlucht zoekt in het gebruik van alcohol en drugs.
De agent Axel Foley uit Detroit ziet op het nieuws dat zijn vriend, de agent Andrew Bogomil uit Beverly Hills, is neergeschoten door een lange vrouw. Hij reist af naar Beverly Hills, waar hij de agenten probeert te helpen bij het oplossen van de zaak.
Kirk, inmiddels admiraal, krijgt nog één keer het commando over zijn oude schip om een vreemde en dodelijke macht tegen te houden die op weg is naar de aarde. Kirk zoekt zijn oude bemanningsleden bij elkaar om met hen de planeet te redden.
Er is vier jaar verstreken sinds de agenten een grote ramp hebben weten te voorkomen, en Kay is sindsdien begonnen aan een simpel burger-leven. Jay, die nog steeds voor de overheidsinstelling Men In Black werkt, ontdekt dat het Kylothiaanse monster Serleena, vermomd als lingerie-model, een kwaadaardig plan heeft gesmeed. In een race tegen de klok moet Jay zorgen dat Kay weer terug keert naar zijn oude baan, ondanks dat hij zich hier niets van herinnert, om zo samen de vernietiging van de Aarde te voorkomen.