Paul (w tej roli Tom Hanks) jest szefem strażników jednym z bloków więzienia Cold Mountain; potocznie zwanego Zieloną Milą, ze względu na kolor linoleum, które prowadzi prosto na krzesło elektryczne. Wśród więźniów, czekających na egzekucję jest czarnoskóry John Coffey, oskarżony o gwałt i zamordowanie dwóch białych dziewczynek. Jednak Coffey nie tym, za kogo wszyscy go mają – potrafi uzdrawiać ludzi po przez dotyk, nawet z najgorszych dolegliwości.

„Zielona Mila” jest filmem zupełnie innym niż większość produkcji o amerykańskim więziennictwie – wyróżnia ją przede wszystkim niespotykany klimat, idealnie dobrana scenografia oraz bardzo uwydatniony motyw śmierci i niesprawiedliwości, które dosłownie wiszą w powietrzu. Elementy fantastyczne perfekcyjnie wpasowują się w trochę ponurą i przygnębiającą fabułę, sprawiając, że produkcja jest jeszcze bardziej melancholijna.