Året er 1935, og Paul Edgecomb er chef for dødsgangen, kaldet Den grønne mil, i Cold Mountain fængslet i Louisiana. Trods stedets grumme formål drives det af Edgecomb og hans folk med både værdighed og humanisme. Der er blot en enkelt slange i dette "Paradis", nemlig den lille, lede sadist Percy Wetmore, der har fået job som vagt på dødsgangen takket være det forhold, at han er nevø af guvernørens kone. En dag ankommer den enfoldige, sorte kæmpe John Coffey til fængslet, dødsdømt for mordet på to små hvide piger. Edgecomb opdager så småt, at denne blide kæmpe er en clairvoyant healer, der gerne bruger sine mirakuløse evner i det godes tjeneste. Sammen med det forhold, at han nu også ved, at Coffey er uskyldigt dømt, sætter det Edgecomb i et alvorligt moralsk dilemma over at skulle eksekvere dødsdommen.
Noodles og hans ven Max har siden opvæksten i New Yorks jødiske bydel været sammen om småtyverier, smuglerier og røverier. I forbudstidens USA har de kronede dage, men alligevel forråder Noodles Max og deres kammerater og går under jorden. 35 år senere trækker det op til skandale omkring handelsminister Bailey, og Noodles møder nogen, han ikke har set i mange år.
Cléo bevæger sig rundt og rundt i Paris, mens hun venter på resultatet af en lægeundersøgelse, som hun frygter vil betyde en dødsdom.
Charlotte er i Tokyo med sin mand John, der er fotograf og travlt optaget af arbejde. Charlotte tilbringer derfor det meste af tiden alene på hotellet og hér møder hun skuespilleren Bob Harris der er i Tokyo for at indspille en whiskyreklame. Han har fået en særdeles lukrativ kontrakt, men han er udmattet og træt af det hele – ikke mindst konen, der ringer til ham flere gange dagligt fra Los Angeles for at høre hans mening om indretningen af deres hus.
Den unge knægt Brandon Teena flytter til en lille by i Nebraska, og han bliver hurtigt vellidt blandt de andre unge fyre i byen. Også pigerne bliver tiltrukket af den følsomme Brandon. Men da det bliver klart, at Brandon faktisk er en pige, og hedder Teena Brandon, vender stemningen.
På en bar møder den prostituerede Aileen Wuornos den troskyldige Selby. Sammen forsøger de to unge kvinder at begynde på en frisk, men efter et liv præget af ydmygelser, tæv og seksuelt misbrug kan Aileen ikke længere kontrollere sin vrede. Da en af hendes kunder slår hende halvt fordærvet, skyder Aileen ham i selvforsvar. Det bliver det første af en lang række mord på de sexkunder, der samler Aileen op langs landevejene.
Lenny Nero lever af at sælge "clips" - illegale virtual reality-optagelser af virkelige hændelser set gennem andres øjne. Sex, romantik, spænding - det er præcis som at opleve det selv. Året er 1999, og Los Angeles er præget af paranoia og nervøs energi op til årtusindskiftet. Og da Lenny får et kontroversielt og grusomt clip i hånden, leder det til en hemmelighed, der kan sætte hele byen i brand.
I 1930'erne får rygter om en gigantisk menneskeabe kaldet King Kong en gruppe forskere med smag for eventyr til at udforske isoleret ø ved Sumatra. Øen viser sig at være beboet af både en enorm abe og flere fortidsdyr. Forskerne beslutter sig for at indfange Kong og bringe ham hjem til New York. Men den mægtige King Kong er ikke sådan lige at lægge i lænker.
Den godhjertede Harbour har tilbragte hele sit liv på at tage sig af sin forældreløse og selvmorderiske yngre bror Wilbur. Brødrene er uadskillelige. Da de er i 30’erne arven de et bog- antikvariat fra deres far. En af butikkens kunder er Alice, der gør rent på et lokalt hospital og sælger patienternes efterladte bøger. Harbour bliver forelsket i Alice og snart bliver de personlige relationer mere end komplicerede.
Jess er af indisk familie, og hendes mor er stolt af at kunne lære sin datter om indisk madlavning, og hvad der ellers skal forberede hende på et forhåbentligt ikke for fjernt bryllup. Lidet aner mor, at Jess' billede på væggen af David Beckham ikke er romantisk, men nærer hendes drøm om at blive professionel fodboldspiller. Hendes boldøje opdages af Jules, som er spiller og introducerer hende til træneren Joe. Og mens karrieren sætter af, og mor koger, kommer romantikken alligevel ind i historien.