Režisér a scénárista Frank Darabont, známý především filmovým zpracováním románů Stephena Kinga Vykoupení z věznice Shawshank a Zelená míle divákům nyní představí další zpracování povídky Mistra hororů. Výtvarník David Drayton se společně se svým synem Billym a nepříjemným sousedem Nortonem ráno po neobvykle silné bouři vydávají do nedalekého městečka nakoupit zásoby. Krátce po jejich příjezdu supermarket obklopí hustá a tajuplná mlha, která, jak se zdá, v sobě ukrývá cosi vražedného a děsivého… Ještě větší zlo se ale ukrývá v duších obyčejných lidí, kteří jsou postaveni tváří v tvář zoufalé situaci. Hrůza se pozvolna ale jistě prodírá na povrch...
Na začátku příběhu se potkáme se starým mužem Paulem Edgecombem. Žije v domově s pečovatelskou službou a právě se dojatě dívá na starý film s Fredem Astairem. Paul je tak naměkko, že začne sestře která ho kontroluje, vypravovat svůj příběh starý 60 let, který ještě nikomu nevypravoval. Kolem roku 1935 v Louisianě, mladý Paul pracuje jako dozorce ve vězení pro těžké zločince, kteří jsou odsud posíláni na smrt. Paul není jen „zaměstnancem“, ale bystrým pozorovatelem, který citlivě vnímá rázovité postavy těžkých zločinců i jejich osudy. Setkává se například s s černým obrem Johnem, který má ruce jako lopaty a je obviněn z vraždy dvou dětí. Nemůže uvěřit, že člověk, který se bojí spát potmě by byl schopen tak hrůzného činu. Je tu také hluboce věřící Arlen, a bláznivý psychopat zvaný Divoký Bill, ale je tu také ta hrůzostrašná chodba, natřená na zeleno, které všichni říkají „Zelená míle“, je to cesta, na konci které čeká smrt, pokud se nestane zázrak.
Píše se rok 1951 a hollywoodský scenárista Peter Appleton dostává předvolání, aby se dostavil k výslechu před Výbor pro vyšetřování neamerické činnosti. Appleton však náhodou havaruje s autem a při nehodě ztratí paměť. Skončí v městečku, kde ho považují za pohřešovaného válečného hrdinu Lukea Trimbleho. Všichni, včetně Lukeho přítelkyně, oslavují jeho návrat, vojákův otec (oscarový vítěz Martin Landau) šťastně vítá svého "syna". Společně opraví a dají do pořádku místní kino The Majestic, ale když Appleton uvidí film, k němuž napsal scénář, paměť se mu vrátí. Nyní stojí před nelehkou volbou - zda se má navrátit k bývalému životu nebo zůstat v tom novém, který si zamiloval.
V jediném momentě se život Dannyho Parkera alias Toma van Allena otočil o 180 stupňů. Dnes je z něho troska, zmítající se v nekonečném kolotoči drog, násilí a udávání policii. A přitom mohlo být všechno úplně jinak. Jen kdyby tehdy se ženou nezůstávali na pláži. Večer pak se stavili v motelu v Salton Sea, kde se tajně vyráběly drogy. Během jejich přítomnosti místo napadli ozbrojení zabijáci, Danny byl postřelen, manželka zemřela a on se z toho všeho zhroutil. Nyní mu však svítá naděje. Pravděpodobně narazil na stopu vrahů. A jediné, co ho ještě drží při smyslech, je touha po krvavé pomstě nesmyslně utraceného života jeho životní lásky...