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.

Derek és un jove skin head d'ideologia neonazi que va ser empresonat per assassinar a uns negres que pretenien robar la seva furgoneta. Després de passar diversos anys a la presó, retorna al seu barri completament reformat i amb la intenció de transformar el seu germà petit, per a qui Derek ha estat el seu model que s'ha de seguir.

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.

En sortir de la presó, Rudy Duncan (Ben Affleck) es proposa començar una nova vida amb Ashley (Charlize Theron), una noia amb qui ha mantingut una relació epistolar des de la presó. Però es veurà en una situació molt compromesa quan el germà d'Ashley (Gary Sinise) i els seus sequaços intentin treure informació sobre un casino que la banda planeja assaltar.