Im Jahr 1998 lebt der Senior Paul Edgecomb in einem Altenheim. Beim gemeinschaftlichen Fernsehen fängt er plötzlich an zu weinen, als der Film Ich tanz’ mich in dein Herz hinein gezeigt wird und Fred Astaire und Ginger Rogers das Lied Cheek to Cheek singen. Paul erzählt einer Freundin, die ihn tröstet, warum ihn dieser Film so berührt. Seine Erinnerungen gehen zurück in die 1930er Jahre. Zu dieser Zeit war Paul Leiter des Todestraktes im Staatsgefängnis Cold Mountain, der wegen des grünen Linoleumbodens The Green Mile genannt wurde.