Huyendo de un matrimonio desagradable, Nanki-Poo, el hijo del Mikado, llega a la ciudad de Titipu, disfrazado de músico. Ha elegido Titipu porque una hermosa niña, Yum-Yum, de la que se ha enamorado, vive en el pueblo. Sin embargo, el deseo de casarse con Yum-Yum no es suficiente. Nanki-Poo tiene que lidiar con su tutor, Ko-Ko, el Lord Alto Verdugo, que tiene toda la intención de casarse con Yum-Yum, él mismo. Los problemas se agravan cuando el Mikado, acompañado por Katisha, la novia abandonada de Nanki-Poo, también llega a la hasta ahora pacífica ciudad de Titipu.