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