در یک شهر کوچک ژاپنی، کو-کو به مقام ناخوشایند جلاد منصوب می‌شود. او می‌داند که باید قبل از ظهور میکادو در مدت یک ماه، موفق به انجام وظیفه‌اش شود. کو-کو قربانی مناسبی را در نانکی-پو پیدا می‌کند که به خاطر عشق یک‌طرفه‌اش به دختر یوم-یوم ناراحت است. نانکی-پو موافقت می‌کند که جانش را فدای عشقش کند اگر اجازه داشته باشد روزهای باقی‌مانده‌اش را با یوم-یوم بگذراند، که به کو-کو نامزد شده است.