Την ιστορία μας διηγείται σε μορφή flashback ο ήδη τρόφιμος γηροκομείου Paul Edgecomb, και ανατρέχει στο 1935. Εκεί ήταν ο υπεύθυνος της πτέρυγας Ε σε ένα κατάστημα φυλακών, μαζί με άλλους 4 δεσμοφύλακες. Η πτέρυγα Ε ήταν το στάδιο προετοιμασίας των μελλοθάνατων πριν δωθεί η εντολή προς εκτέλεσή τους στην ηλεκτρική καρέκλα. Με ελάχιστες εξαιρέσεις, όπως αυτή του σαδιστή και θρασύδειλου δεσμοφύλακα Percy, όλα είναι υπό έλεγχο και κυλούν πολύ ήρεμα στο Πράσινο Μίλι, το οποίο είναι ο σταθμός μετεπιβίβασης από αυτήν τη ζωή προς... Η άφιξη του τεραστίων διαστάσεων και αγαθού νέγρου John Coffey (όπως ο Καφές, απλά με άλλη ορθογραφία) προβληματίζει τον Paul, ο οποίος δεν μπορεί να πιστέψει ότι έκανε τα εγκλήματα για τα οποία καταδικάστηκε. Στην ιστορία σημαντικό ρόλο θα παίξουν η άφιξη ενός ακόμα μελλοθάνατου και η αποκάλυψη κάποιων ικανοτήτων του Coffey.