פול אדקומב עובד כסוהר באחד מבתי הכלא השמורים ביותר בארה"ב. בית כלא בו מחכים רוצחים הנידונים למוות לביצוע גזר הדין, הכסא החשמלי ב"גרין מייל", הנקרא כך בגלל הרצפה הירוקה עליה צועדים לכסא. במהלך השנים צועד פול ב"גרין מייל" עם נידונים רבים. כאשר מגיע לכלא ג'ון קופי, ענק אפרו-אמריקאי המואשם ברצח של שתי אחיות בנות תשע, יודע פול שמעולם לא פגש אדם כמוהו.