En un pintoresco pueblo japonés, dos bellas jóvenes, Yum-Yum y Pitti-Sing, se encuentran en medio de un enredo amoroso. La historia comienza cuando un joven inglés, Nanki-Poo, llega a la aldea con un plan en mente: quiere encontrar a su amada Yum-Yum, pero descubre que ella está comprometida con un anciano aristócrata, el Lord High Executioner, Ko-Ko. Sin embargo, la situación se complica cuando Nanki-Poo se entera de que el municipio ha estado lidiando con un extraño edicto del emperador: todos los solteros deben ser ejecutados.