Un solitario hombre camina por el desierto de Texas vestido con una americana y un pantalón de traje. Lleva cuatro años fuera de casa, lejos de su hijo y separado de su mujer, una situación que desaparece tres años después, cuando estos le encuentran.

Paul es un anciano que narra una historia que sucedió hace mucho tiempo, cuando era guardián jefe del corredor de la muerte en la penitenciaría del Sur de EE.UU. Su trabajo consistía en vigilar a cuatro asesinos que esperaban la muerte en la ’Milla verde’, el pasillo de linóleo verde que separa las celdas de los reclusos condenados a la silla eléctrica. Paul conoció a todo tipo de convictos, pero nunca a nadie como John Coffey, un gigantesco negro acusado de asesinar a dos niñas.