Nanki-Poo, el hijo del Mikado, sale de casa y se disfraza de músico para escapar de un matrimonio desagradable, y conoce a una hermosa chica, Yum-Yum, de la que se enamora. Él quiere desesperadamente casarse con ella, pero el guardián de Yum-Yum, Ko-Ko, el Lord High Executioner, que también está enamorado de Yum-Yum y tiene toda la intención de casarse con ella, le pone obstáculos en el camino. También causa problemas Katisha, la novia abandonada de Nanki-Poo, que llega a Titipu en compañía del padre de Nanki-Poo, el Mikado.