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.
Leonard Shelby otsib meest, kes vägistas ja mõrvas tema naise. Tema naise mõrvari leidmist raskendab aga asjaolu, et ta kannatab harvaesineva ja ravimatu lühiajalise mälukaotuse all. Kuigi ta suudab meenutada üksikasju elust enne õnnetust, ei mäleta Leonard, mis juhtus viisteist minutit tagasi, kuhu ta läheb või miks.
Londonis elav vene teismeline sureb sünnituse ajal, kuid jätab oma päevikusse ämmaemandale vihjeid, mis võivad siduda tema lapse vägivaldse vene maffiaperega seotud vägistamisega.