キングスレイ鉄鋼共和国の首都キングスフォールの生まれ。
両親は人間。父はカルメンテ駅区の高炉で働く工員で、母は工員相手に飲食店を経営していた。
母は出産時に赤子に生えていた角が内臓を傷つけてしまったことが原因で死亡。
そのことから父は我が子を憎み、当時2歳の息子を使われていない資材置き場に捨ててしまう。
絶えず稼働する高炉や工場から響く金属音のせいで、金属に対する強い忌避感を抱き、必死で資材置き場から逃げ出した。

父に捨てられた後、フラフラと彷徨い、暖を取るべく森の中の遺跡に入り込んだ。
そこで見つけたのが〈インテリアニマルサック〉のヘロドトスだった。
彼もまた孤独感に苛まれていたため、（彼曰く）3,000年振りに出会えた話し相手を友と呼び、魔法文明語を教え、世話を焼いた。
当時名前の無かったオデュッセウスに、"王弑の騎士"の名を与えたのもヘロドトスである。

ヘロドトスはオデュッセウスに自衛の手段として真語魔法や操霊魔法を教えようとしたが、オデュッセウスが理解できず断念。
代わりに生来の才能として、オデュッセウスは森に住まう精霊たちの姿を見ることができた。
その力を何とか活かそうと、ヘロドトスが知りうる限りの魔法の知識を総動員して組み上げたのが、【ヘロドトス式森羅魔法】である。
やや旧時代然とした術式ではあるものの、オデュッセウスが魔法そのものに対する適正が高いナイトメアだったことが幸いし、現代の森羅導師達にも負けないほどの強さを手に入れるに至った。