In fuga da un matrimonio sgradevole, Nanki-Poo, il figlio del Mikado, arriva nella città di Titipu, travestito da musicista. Ha scelto Titipu perché una bellissima ragazza, Yum-Yum, di cui si è innamorato, vive in città. Il desiderio di sposare Yum-Yum, tuttavia, non è sufficiente. Nanki-Poo deve vedersela con il suo tutore, Ko-Ko, il Lord High Executioner, che ha tutte le intenzioni di sposare Yum-Yum, lui stesso. I problemi si aggravano quando il Mikado, accompagnato da Katisha, la sposa abbandonata di Nanki-Poo, arriva anche lui nella tranquilla cittadina di Titipu.