かつて強大な力を誇った魔王が、借金返済と呪いを解く方法を探すため、仕事を探しながら冒険の旅に出る。一方、新人勇者も借金返済のために働きながら冒険を続けている。二人は出会い、騒動と笑いに満ちた混沌の旅を共にすることになる。