The Mikado or the Town of Titipu (1987)

In a mythical Japan, Ko-Ko, a cheap tailor, has been appointed Lord High Executioner and must find someone to execute before the arrival of the ruling Mikado. He lights upon Nanki-Poo, a strolling minstrel who loves the beautiful Yum-Yum. But Ko-Ko also loves Yum-Yum, and Nanki-Poo, seeing no hope for his love, considers suicide. Ko-Ko offers to solve both their problems by executing Nanki-Poo, and an agreement is reached whereby Ko-Ko will allow Nanki-Poo to marry Yum-Yum for one month, at the end of which Nanki-Poo will be executed in time for the Mikado's arrival. But Ko-Ko doesn't know that Nanki-Poo is the Mikado's son and has run away to avoid a betrothal to an old harridan named Katisha. The arrival of the Mikado brings all the threads of the tale together.