Повествование ведётся от лица заключённого тюрьмы Шоушенк по имени Рэд, который отбывает три пожизненных срока за убийство жены, соседки и её малолетнего сына. Он не раскаивается в содеянном, но отмечает, что «если бы у меня был шанс повторить все сначала, возможно, я поступил бы иначе». На территории тюрьмы Рэд — важный человек и имеет большой авторитет среди других заключённых: его связи позволяют достать почти любую контрабанду, от молочных коктейлей до книг о политике.
Однажды к Рэду обращается Энди Дюфресн — заключённый, недавно прибывший в Шоушенк. Он приговорён к пожизненному заключению за убийство жены и её любовника, хотя заявляет о своей невиновности. Энди Дюфресн привлекает внимание Рэда: бывший вице-президент банка, интеллигентный и хладнокровный человек резко выделяется на фоне остальных заключённых. Ещё более необычна просьба Энди — достать геологический молоток. Он поясняет, что занимается коллекционированием минералов, и молоток нужен, чтобы обрабатывать камни, найденные на прогулочном дворе тюрьмы. Рэд выполняет заказ Энди, и через некоторое время тот обращается к нему снова и заказывает большой плакат с изображением актрисы Риты Хейуорт. Попав в тюрьму, Энди Дюфресн сразу обращает на себя внимание «сестёр», избивающих и насилующих других заключённых. Насильников привлекает ухоженный вид Энди, его приятная внешность и абсолютное спокойствие. После нескольких стычек, «сёстры» насилуют Энди, но тот решает сопротивляться до конца. Через некоторое время Богса Даймонда, предводителя «сестёр», находят избитым в своей камере. После этого война Энди с «сёстрами» утихает, хотя и не прекращается полностью.
Однажды, случайно услышав, как один из охранников жалуется другому на размер налога, которым облагается полученное им недавно наследство, Энди предлагает охраннику помощь в решении этого вопроса. По тюремным законам, такой поступок связан со смертельным риском: заключённый никогда не должен показывать, что слышит разговоры охранника, а тем более что-то предлагать ему; нарушителя могут искалечить и даже убить. Но удача оказывается на стороне Энди — охранник принимает его предложение. Слух о произошедшем быстро разносится по тюрьме, и Энди Дюфресн становится влиятельной фигурой — заключённый, полезный тюремной администрации, способный дать финансовые советы, помочь с налоговыми декларациями и кредитами.
Из прачечной Энди переводят в тюремную библиотеку: эта должность оставляет больше времени на работу с финансовой документацией тюрьмы. В Шоушенке процветают финансовые махинации, а тюремной администрации нужен человек, способный отмывать деньги. Став библиотекарем, Энди старается помочь заключённым: добивается от сената штата Мэн финансирования для расширения библиотеки и помогает получать образование, готовя заключённых к жизни после освобождения. Обучая заключённых, Энди знакомится с Томми Вильямсом. Молодой заключённый рассказывает ему про своего бывшего сокамерника, грабителя и убийцу-психопата по имени Элвуд Блейч. Блейч хвастался, что убил жену одного банкира и её любовника, а за убийство посадили самого банкира. Слушая Томми, Энди понимает, что это его шанс: на основании показаний Вильямса можно было бы найти Элвуда Блейча и пересмотреть дело. Но Сэмюэль Нортон, комендант тюрьмы, не может позволить Энди выйти на свободу, так как тот слишком много знает о его махинациях.
После восемнадцати лет, проведённых в тюрьме, Энди рассказывает Рэду, что незадолго до ареста он распродал свои активы и инвестировал их на имя Питера Стивенса. У этого несуществующего человека есть водительские права и карточка социального страхования. Документы на Питера Стивенса находятся в сейфе Портлендского банка, но ключ от него лежит под камнем на лугу в небольшом городе Бакстон, недалеко от Шоушенка. Точно описав, как найти это место, Энди добавляет, что когда-нибудь Питеру Стивенсу будет принадлежать небольшой отель в Сиуатанехо, на тихоокеанском побережье в Мексике. Энди также говорит Рэду, что ему будут нужны люди, которые знают, как доставать нужные вещи.
Однажды утром, после почти двадцати семи лет заключения, Энди Дюфресн исчезает из своей камеры. Поиск на территории тюрьмы и в окрестностях не приносит результатов. Придя в бешенство, Нортон лично осматривает камеру Энди. Содрав плакат со стены, он обнаруживает за ним большую дыру. Оказывается, геологический молоток нужен был Энди не только для того, чтобы обрабатывать камни — с его помощью он проделал отверстие в стене, добрался до канализационной трубы и выбрался через неё на свободу. Несколько недель спустя Рэд получает пустую открытку из небольшого техасского городка и понимает, что Энди пересёк там границу.
Проходит время. После почти сорока лет заключения Рэд получает условно-досрочное освобождение. Выйдя на свободу, он понимает, что ему нет места в окружающем мире: за десятилетия, проведённые в тюрьме, он перестал даже представлять себя вне её стен. Развлечением Рэда становятся поиски камня Энди: по выходным он путешествует автостопом в Бакстон, разыскивая подходящие окрестности. Несколько месяцев спустя он находит тот самый луг с камнем. Под камнем лежит письмо, в котором Энди приглашает Рэда присоединиться к нему в Мексике. К письму приложена тысяча долларов. Прочитав письмо, Рэд обдумывает ситуацию. Он не имеет права покидать США, но рассудив, что это не слишком тяжёлое преступление, решает ехать к Энди.