بر اساس یک روایت واقعی، داستان خانم سافل در پیتسبورگ، نزدیک به آغاز قرن بیستم، اتفاق می‌افتد. سایمون پیتر سافل (ادوارد هشتم هرمان) سرپرست یک زندان فوق امنیتی است و زن متأهل او کیت (دایان باستر کیتون) با وجود سلامتی ضعیفش، مرتباً برای خواندن کتاب مقدس مسیحی با صدای بلند برای زندانی به آنجا می‌آید. در حین گشت و گذار، او با برادر بیدل، اد (مل سی دی گیبسون) و دودل-اسکات (سنت متیو مودین) که به جرم قتل و سرقت محکوم به مرگ شده‌اند، آشنا می‌شود.