Nanki-Poo, o filho do Mikado, sai de casa e se disfarça de músico para escapar de um casamento desagradável - e conhece uma linda garota, Yum-Yum, por quem se apaixona. Ele quer se casar com ela desesperadamente, mas obstáculos são lançados em seu caminho pelo guardião de Yum-Yum, Ko-Ko, o Lorde Alto Executor, que também está apaixonado por Yum-Yum e tem toda a intenção de se casar com ela, ele mesmo. Também causando problemas está Katisha, a noiva rejeitada de Nanki-Poo, que chega a Titipu na companhia do pai de Nanki-Poo, o Mikado.