داستان رستگاری شاوشنگ در سال ۱۹۶۴ اتفاق می‌افتد و درباره یک بانکدار محترم و پولدار ايالت نيوانگلند به نام اندی دفرسن (تیم رابینز) است که اشتباهاً به جرم قتل همسرش به حبس ابد در زندان ایالتی شاوشنگ محکوم می‌شود. او در زندان با فضایی پر خشونت و رشوه خواری مواجه می‌شود. در این خلال با زندانی سابقه داری به نام رد (مورگان فریمن) زنداني سياه پوست، دوست مي شود که به کار قاچاق کالا از بیرون به داخل زندان مشغول است، پس از هجده سال، «اندي» ردي از قاتل اصلي پيدا مي کند و تصمیم می گیرد برای آزادی تلاش کند …