これは勇者と呼ばれた男の再起の物語。 冒険者の最高峰であるSランク冒険者にして、最強と謳われた勇者クルス。 クルスは仲間の死と引き換えに魔王討伐を果たし、望まない功績と名誉を手に入れる。 故郷の国に帰った彼は愛する姫と将来を誓い、結婚の日が間近に迫っていた。 しかし平民出身のクルスを疎ましく思った者たちの罠にはまり、無実の罪を着せられてしまう。 内乱罪で国外追放されたクルスはすべてを失ったかに思われた。 だが、意外なことに冒険者ギルドがクルスを救うことになる。 ギルドは彼を故郷から遠い別大陸へと逃がし新しい名前を与えた。 以後、勇者クルスはCランク冒険者の『ルクス』として生きていくことになる。 東方大陸に位置するイリオン王国、ハルモニーの街。 ルクスはこの田舎町で新たな仲間に出会い、因縁の戦いに身を投じてゆく。