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.
Con su vida en riesgo, Nanki-Poo se hace pasar por un músico errante mientras se esfuerza por ganar el corazón de Yum-Yum. Al mismo tiempo, Ko-Ko se ve atrapado entre su nuevo poder y el caos que se desata a su alrededor. Con cada giro del destino, los personajes se enfrentan a dilemas cómicos y absurdos que incluyen confusiones de identidad, conspiraciones inapropiadas y una serie de malentendidos hilarantes.
En medio de un despliegue de coloridos números musicales y un humor ligero, la trama culmina en un desenlace inesperado, donde el amor triunfa y se revela que el verdadero poder reside en el ingenio y la alegría de vivir. A medida que todos los personajes se juntan en una mezcla de enredos, la película se convierte en una celebración vibrante de la vida, el amor y la locura de la burocracia. Todo esto, bajo la mirada de un emperador que tal vez no sea tan temido después de todo.