En el sur de los Estados Unidos, en plena Depresión, Paul Edgecomb es un vigilante penitenciario a cargo de la Milla Verde, un pasillo que separa las celdas de los reclusos condenados a la silla eléctrica. Esperando su ejecución está John Coffey, un gigantesco negro acusado de asesinar brutalmente a dos hermanas de nueve años. Tras una personalidad ingenua, Coffey esconde un don sobrenatural prodigioso. A medida que transcurre la historia, Paul Edgecomb aprende que los milagros ocurren... incluso en los lugares más insospechados.

El general Ahmed organiza un ejército popular para atenuar la miseria de los habitantes de Watts. Pero, como los vecinos viven atemorizados por una banda mafiosa, el lugarteniente de Ahmed, el coronel Kojah, pide permiso para crear una brigada con el fin de proteger a los ciudadanos. Sin embargo, esta brigada acaba convirtiéndose en una banda mafiosa, y Ahmed deberá enfrentarse a Kojah para arrebatarle el control de la ciudad.