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.
Het feodale, 16e-eeuwse Japan wordt geteisterd door oorlogen en rondtrekkende bendes. Een van die bendes heeft het gemunt op de oogst van een klein boerendorp, maar de bendeleden besluiten pas terug te komen als er geoogst is.
1994, New York. Léon is huurmoordenaar van beroep. Hij observeert het komen en gaan van de inwoners van een gebouw. Op dezelfde verdieping van Léon woont er een gezin waarvan de vader drugshandelaar is.
In het door Duitsers bezette Frankrijk is Shosanna Dreyfus getuige van de brute moord op haar familie, onder leiding van nazi-kolonel Hans Landa. Ze weet maar net te ontsnappen en vlucht naar Parijs, waar ze een nieuwe identiteit aanneemt en een filmtheater gaat runnen.
Na een explosie in een haven vertelt ooggetuige Verbal Kint aan de politie hoe het allemaal zo ver is gekomen. Via flashbacks zien we hoe vijf criminelen bij elkaar gebracht werden bij een "line-up". Ze besluiten hierna samen een overval te plegen.
Het eerste deel van de film volgt een groep militairen die door Sgt. Hartman op onmenselijke wijze klaargestoomd worden voor de Vietnam oorlog. Het tweede deel van de film laat zien hoe één van deze militairen, Joker, de oorlog verslaat als reporter, tijdens het Tet-offensief.
Mississippi 1964. Drie mensenrechtenactivisten worden op gruwelijke wijze vermoord. Reden genoeg voor onderzoek. Twee FBI agenten, de jonge Ward en de wat oudere, doorgewinterde Anderson, merken al snel dat ze niet welkom zijn in het stadje.
In het Parijs van 1900 zijn de Franse Jim en de Oostenrijkse Jules allebei verliefd op Catherine, die uiteindelijk besluit om met Jules te trouwen. Als ze elkaar na de Eerste Wereldoorlog in Duitsland terugzien, wordt ze echter verliefd op Jim.
De centrale figuur in deze hallucinante film is Fred Madison, een saxofonist wiens huwelijk met Renee Madison bol staat van onuitgesproken spanningen. Die lopen nog hoger op wanneer ze anonieme videocassettes op hun stoep vinden, iets of iemand begluurt het huis en de bewoners.
Een ouder wordende Michael Corleone probeert zichzelf en z'n familie af te scheiden van de gewelddadige onderwereld. Terwijl hij de Corleones probeert te koppelen aan het Vaticaan moet hij zich ondertussen bezighouden met een gangster die de bestaande machtsverhoudingen probeert te verstoren.
Lee wordt door de geheime dienst binnengehaald om aan een vechtsporttoernooi mee te doen, op een eiland geregeerd door een drugsdealer. Lee krijgt de opdracht hem uitschakelen, maar er mogen geen wapens op het eiland zijn.
De Australische Sandy brengt haar vakantie door in Amerika. Daar wordt zij verliefd op Danny. Maar aan alle goede dingen komt een eind, zo ook aan de vakantie. Als haar ouders besluiten om toch in Amerika te blijven, komt Sandy heel toevallig op de highschool terecht waar Danny ook op zit.
Het jaar is 1799 en we maken kennis met het buitenbeentje Ichabod Crane. Hij kijkt volop uit naar de nieuwe eeuw en probeert zijn werk als New Yorks agent objectief en wetenschappelijk uit te voeren.
Na een ruzie met z'n vriendin vertelt Rob, eigenaar van een platenzaak, wat z'n top-5 van pijnlijkste "break-ups" is. Tussendoor bespreekt hij z'n problemen met z'n collega's, gaat 'ie op bezoek bij z'n exen en beleeft 'ie ondertussen een nieuwe romance.
Als Alex in 2004 een huis aan een meer koopt, vindt hij brieven in de brievenbus van de vorige eigenaresse, Kate Forster. Hij wil de brieven bij haar huidige adres afleveren, maar komt er dan achter dat het adres niet meer bestaat. Kate en Alex beginnen elkaar te schrijven en ontdekken tot hun grote schrik dat Alex in 2004 leeft en Kate in 2006. Ze proberen een manier te vinden om elkaar te ontmoeten, want de twee worden hopeloos verliefd op elkaar.
De verlegen Seymour heeft een oogje op Audrey. Met de vondst van een bijzondere plant komt Seymour eindelijk in de schijnwerpers te staan. Toch zit er een keerzijde aan het succes. De plant is maar gek op 1 ding... bloed.
Teean is de zoon van één van de vier politieke leiders. Vanwege onrustigheid wordt hij door zijn vader en moeder achtergelaten bij een traditionele dansschool, om zo zijn veiligheid zeker te stellen. Op een dag wordt deze dansschool aangevallen en ziet Teean hoe zijn vader en moeder vermoord worden.
Machete is een voormalig lid van de Mexicaanse Federale Politie die tegenwoordig leeggeklopt door de drugsbaas Torrez over de straten van Texas zwerft. Schoorvoetend neemt hij een aanbod aan van spindoctor Benz om de corrupte senator McLaughlin om te leggen. Bedrogen en met de kansen tegen hem gekeerd vlucht hij. Machete weet contact te leggen met Luz (Michelle Rodriguez), die als het hoofd van 'het Netwerk' veel connecties en wapens heeft.
Als een gepensioneerde dief wordt verdacht van betrokkenheid bij de verdwijning van een kostbaar schilderij, zet een verzekeringsagente een val om hem te betrappen.
Californië, 1975. Starsky en Hutch, twee eigenzinnige speurders, moeten op bevel van kapitein Dobey samen op pad. De ontdekking van een lijk op het strand van Bay City, brengt hen op het spoor van een omvangrijke drugshandel. Huggy Bear, de tipgever van Hutch, weet te vertellen dat de invloedrijke zakenman Feldman de touwtjes van de organisatie in handen houdt.