In un'affollata e vivace città vittoriana, il giovane Nanki-Poo, figlio del Mikado, si traveste da vagabondo per cercare l'amore e sfuggire a un matrimonio indesiderato. Incontra Yum-Yum, una dolce e spensierata fanciulla promessa a un rinomato boia, mentre il suo mondo è minacciato da leggi stravaganti e da una burocrazia oppressiva. Le situazioni comiche si susseguono mentre Nanki-Poo cerca di riconquistare il cuore di Yum-Yum, scatenando un caos travolgente che coinvolge l'intera comunità in un crescendo di musica e malintesi.