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.

Film põhineb gangster Henry Hilli elul ja näitab tema teed New Yorki tänavatelt kuni anonüümse eksiilini tunnistajakaitseprogrammis. Nooruke Henry Hill elab linnaosas koos iiri või itaalia päritolu inimestega. Seal kohtub ta halastamatu gangsteri Jimmy Conway ja tulipäise Tommy DeVitoga. Koos teevad nad mitu röövi ja Henry tõuseb maffiahierarhias. Kuid perekond ei ole usaldusväärne, sest paljud tunnevad kadedust. Lisaks sellele ei kavatase ka FBI toimuvat niisama kõrvalt vaadata.