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.