Cold Mountaini vangla surmamõistetute osakonnas hukatakse vangid elektritoolil. Teekond vangikongist hukkamiskambrisse on kaetud rohelise linoleumiga ning kannab nime "Roheline miil". Kui vanglasse satub topeltmõrva eest surmamõistetud John Coffey, ei usu keegi, isegi mitte valvurid, et ta oleks midagi sellist teha suutnud. Coffeyl on mingid ennenägematud võimed ning soov teha head ja teisi aidata. Ta sõbruneb valvur Paul Edgecombiga, kes üritab meest aidata, kui mõistab, et Coffey on ekslikult süüdi mõistetud.

Ta ärkab ülesse. Ta leiab enda tuppa lukustatuna. Tihti on ta narkojoobes ning ta ajaviitmiseks vaatab ta telekat või mõtleb, kes on kõige selle taga. 15 aasta pärast leiab ta ennast vabadusse pääsenuna sama ootamatult, kui ka vangistus oli seda. Nüüd otsustab ta leida ülesse selle, kes temaga seda tegi ning ta meelel on vaid kättemaks.

Meie ajastu 33. aasta. Rooma provintsis Judea hakkab salapärane puusepp nimega Jeesus Naatsaretlane kuulutama "Jumala kuningriigi" saabumist ja ümbritseb end alandlike kalurite rühmaga: apostlitega. Juudid on sajandeid oodanud Messia tulekut - ilmutuslikku kuju, kes vabastaks oma püha kodumaa ja kehtestaks uue õiglusel põhineva korra. Jeesuse õpetused meelitavad kohale suure hulga järgijaid, kes tunnevad Teda Messiana. Olukorrast ärevuses arreteerib Sanhedrin ühe kaheteistkümnest apostlist Juudas Iskarioti abiga Jeesuse. Rooma-vastases riigireetmises süüdistatuna antakse Kristus Pontius Pilaatusele, kes mõistab rahutuse vältimiseks tavalise kurjategijana ristil surma.