魔王との最終決戦に勝利した勇者は、どんな願いも叶えるという究極の宝物“願いの宝珠”を手にする。勇者は願いを言う。世界から戦乱がなくなり、人間も魔物も理由なく差別されることなく生きていける世界になるようにと。願いは叶えられ世界は“改変”された。そして平和になった世界のある街ある日。かつて魔王であった少女ホリックが営んでいる就職斡旋所に無職の勇者ハロオがやってきた。勇者「やあ」魔王「なんでお前が…」やることなすこと「なぜか」うまくいかない勇者ハロオと意地でも就職させたい魔王ホリック。そんな二人の就活物語。