勇者アルトリウス・オ・フールは、魔王や竜王など、神話級存在にだけ特効を持つ世襲勇者。 つまり、魔王がいない平和な時代には役立たずだった。 収穫祭で国王に絡まれ、無駄飯ぐらいとして追放されたアルトリウスは、隣国で冒険者になろうとする。 しかしギルドで告げられたのは、 「勇者は職業ではありません。無職ですね」 こうして、職業欄に書ける何かを探す旅が始まった。 押しかけてきた夜魔のマヤを財布扱いしたり、マヤにヒモ扱いされたり、日雇い仕事に励んだり。 それでも、魔王の眷属が現れた時だけは、彼はちゃんと勇者になる。 平時は無職。 有事は伝説。 これは、そんな世襲勇者の職探し珍道中である。