平民から騎士となった青年、レド・クルーガー。血の滲むような努力の結果、若くして近衛騎士団長として取り立てられ、順風満帆な人生を送っていたレドだったが、平民からのし上がった彼を良く思わない貴族達に濡れ衣を着せられ、国外追放の刑に処されてしまう。 放浪の果てにレドはあらゆる国家の手が及ばず、冒険者ギルドが盛んに乱立する自由都市アルゴナに流れ着き、そこで生計を立てるべく冒険者となる。 地道に低ランクの依頼をこなし慎ましい生活を過ごすレド。しかし、ある日の依頼の帰り、冒険者の少女が高ランクの魔物に襲われているのを目撃。レドは魔物を一撃で倒し、助けた少女に駆け寄ると… 「あ、あんた！　頼む、あたしの師匠になってくれ！！」 「へ……！？」 こうして、レドは冒険者の少女アイビスに弟子に迎えることになる。 そして、この出来事が切っ掛けで、レドの名がアルゴナ中の冒険者ギルドに響き渡っていくこととなり…