Paul Edgecomb adalah seorang sipir sebuah penjara yang terkenal angker Cold Mountain Penitentiery. Disana, ada sebuah blok sel yang diberi nama The Green Mile, dimana para tawanan tinggal menghitung hari untuk menemui ajalnya di kursi listrik. Salah satu penghuninya adalah John Coffey, seorang pria berkulit hitam setinggi dua meter lebih yang didakwa melakukan pembunuhan kejam terhadap dua gadis cilik di sebuah pertanian.
Mengira akan mendapat perlawanan brutal, para penjaga terkejut saat tahu bahwa Coffey ternyata adalah pria yang sangat lembut. Tidak hanya itu, ia bahkan enggan menyakiti hewan dan takut akan kegelapan. Perlahan, kehadiran Coffey mampu mengubah hidup semua yang berada disekitarnya mulai dari tikus peliharaannya, sipir Percy, Paul yang sempat mengalami masalah dengan pernikahannya, sampai istri seorang sipir penjara yang mendadak sembuh dari penyakit mematikan.
Melihat kepolosan Coffey, Paul dan para penjaga lain mulai menyangsikan dakwaan mati yang telah dijatuhkan pengadilan, dan berusaha dengan sekuat tenaga untuk mengubahnya. Namun belakangan mereka menyadari, bahwa tidak mudah menyelamatkan seseorang yang sudah didakwa untuk melewati green mile alias perjalanan menuju kursi listrik.