История следует за могущественным королём демонов, который отправляется в путешествие в поисках работы, чтобы расплатиться с долгами и найти способ снять проклятие, а также за юной героиней-новичком, которая тоже путешествует, зарабатывая на выплату собственных долгов. Вместе эти двое оказываются втянуты в безумное и до слёз смешное приключение.