Nanki-Poo, il figlio del Mikado, esce di casa e si traveste da musicista per sfuggire a un matrimonio sgradevole - e incontra una bellissima ragazza, Yum-Yum, di cui si innamora. Vuole disperatamente sposarla, ma gli ostacoli vengono gettati sulla sua strada dal guardiano di Yum-Yum, Ko-Ko, il Lord High Executioner, che è anche innamorato di Yum-Yum e ha tutte le intenzioni di sposarla, lui stesso. A causare problemi è anche Katisha, la sposa abbandonata di Nanki-Poo, che arriva a Titipu in compagnia del padre di Nanki-Poo, il Mikado.