辺境の村で農夫として暮らすログ（37歳）は、かつて国を救った「最強の英雄」だった。 彼のそばには、記憶を失った使い魔のペパーがいる。彼女の正体は、15年前に国を滅ぼしかけた「混沌の魔女」だったが、ログは復讐に燃えていた彼女を殺さず、正体を隠して共に生きる道を選んだのだ。しかしある夜、村が魔物に襲われ、ペパーが何者かに連れ去られてしまう。 ログは彼女を救うため、15年ぶりに王都へと向かう。しかし古い身分証は無効で、王都を前にした検問で門前払いされる。再登録のために訪れた冒険者ギルドでは、ブランクのある「ただのおっさん」として、若手たちから馬鹿にされ…。使い魔を奪還するため、元英雄は正体と実力を隠しながら、新人冒険者として再デビューを目指すのだった。