In una piccola città giapponese, Ko-Ko viene nominato non invidiabile ruolo di boia. Sapendo che dovrà esibirsi con successo prima dell'apparizione del Mikado entro un mese, Ko-Ko trova una vittima adatta in Nanki-Poo, che è sconvolto dal suo amore non corrisposto per la fanciulla Yum-Yum. Nanki-Poo accetta di sacrificare la sua vita se gli viene permesso di trascorrere i suoi giorni rimanenti con Yum-Yum, che è promessa sposa di Ko-Ko.