Escapando de um casamento desagradável, Nanki-Poo, filho do Mikado, chega à cidade de Titipu - disfarçado de músico. Ele escolheu Titipu porque uma linda garota, Yum-Yum, por quem ele se apaixonou, mora na cidade. O desejo de se casar com Yum-Yum, no entanto, não é suficiente. Nanki-Poo tem que lutar com seu guardião, Ko-Ko, o Lorde Alto Executor, que tem toda a intenção de se casar com Yum-Yum. Os problemas se agravam quando o Mikado, acompanhado por Katisha, a noiva rejeitada de Nanki-Poo, também chega à até então pacífica cidade de Titipu.