داستان در شهر کمبریج در ماساچوست ایالات متحدهٔ آمریکا رخ می‌دهد. پس از ترور رئیس جمهور آمریکا با گلوله و به رگبار بستن همهٔ اعضای کنگره ایالات متحده، نسبت دادن آن به اسلام‌گرایان تندرو و اعلام وضعیت فوق‌العاده، انقلابی در کشور رخ می‌دهد، قانون اساسی لغو شده و حکومتی تمامیت‌خواه مسیحی به نام جمهوری گیلاد تشکیل می‌شود. در این حکومت جدید آزادی‌های فردی اکثر شهروندان پایمال می‌شود و همهٔ ادیان به جز دین رسمی کشور، ازدواج مجدد، طلاق، سقط جنین، هم‌جنس‌گرایی غیرقانونی اعلام می‌شود. متخلفان مذهبی و سیاسی اگر بخت یارشان باشد به مناطق سمی و خطرناک که کولونی نامیده می‌شوند فرستاده می‌شوند، وگرنه در بیشتر موارد با طناب دار اعدام شده و به «دیوار» (ظاهراً دیوار دانشگاه کمبریج) آویخته می‌شوند تا مایهٔ عبرت بقیه باشند.