Al sud dels Estats Units, en plena Depressió, Paul Edgecomb és un vigilant penitenciari a càrrec de la Milla Verda, un passadís que separa les cel·les dels reclusos condemnats a la cadira elèctrica. Esperant la seva execució hi ha John Coffey, un gegantí negre acusat d'assassinar brutalment dues germanes de nou anys. Després d'una personalitat ingènua, Coffey amaga un do sobrenatural prodigiós. A mesura que transcorre la història, Paul Edgecomb aprèn que els miracles passen... fins i tot als llocs més insospitats.
La pel·lícula es desenvolupa als Estats Units l'any 1964. Selma (Björk) és una immigrant txeca que es muda a aquell país amb el seu fill Gene. A més, pateix una malaltia hereditària degenerativa que li està ocasionant una ràpida ceguesa progressiva. Per aquest motiu Selma estalvia cèntim a cèntim en una llauna que guarda a la cuina per pagar una operació que eviti que el seu fill pateixi el mateix destí.
Fred Madison, un músic de Jazz, rep una sèrie de misterioses cintes de vídeo en què apareix amb la seva dona Renée dins de casa seva. A l'última, que Fred veu tot sol, al costat d'ell apareix la seva dona morta.
Abril de 1945. Mentre els aliats inicien la seva ofensiva final en el front europeu, un valent sergent d'artilleria anomenat Wardaddy es troba al comandament d'un tanc Sherman i dels homes que componen la seva dotació, en una missió mortal darrere de les línies enemigues. Superats en nombre i en armament, i amb un soldat novell a les seves files, Wardaddy i els seus homes ho tindran tot en contra en el seu heroic intent de llançar un atac en ple cor de l'Alemanya nazi.
Matthew Poncelet, un jove condemnat a la pena capital per l'assassinat de dos adolescents, reclama des de la presó l'ajuda de la germana Helen. Durant la setmana prèvia a la data fixada per a l'execució, la germana intentarà que el condemnat aconsegueixi l'absolució i la pau espiritual. Tot i això, en aquesta nova ocupació, la germana Helen sentirà una profunda inquietud no només per l'espantosa agonia que suposa el compte enrere, sinó també per les famílies de les víctimes.
Anys 30. Alcatraz és la presó més segura dels Estats Units, però un dels presos planeja escapar de La Roca. El seu intent fracassa, i l’alcaid li imposa un càstig exemplar: romandre en una cel·la d’aïllament durant anys, tot i que la llei estableix que el termini màxim és de 19 dies.
La promesa d'oportunitats que ofereix Chicago el 1929 enlluerna Roxie, una innocent i extravertida noia que somia cantar i ballar per sortir de la seva vida grisa. La seva il·lusió és seguir els passos d'or de Velma, la seva admirada cantant de vodevil.
Pierce és un expert lladre de mitjans de segle XIX i convenç dos companys per robar 25.000 lliures en or d'un tren en marxa. Tot i això, abans de poder acostar-se al botí, la banda criminal haurà d'aconseguir aconseguir quatre claus que quatre persones diferents tenen en la seva possessió.
Basat en transcripcions de la vida real extretes de converses entre l'analista de l'FBI Bill Hagmaier i l'assassí en sèrie Ted Bundy que van tenir lloc entre el 1984 i el 1989, No Man of God detalla la complicada relació que es va formar entre els dos homes durant els últims anys de Bundy al corredor de la mort.