かつて世界は〝邪竜〟と呼ばれる邪悪な存在によって滅ぼうとしていた。しかし、1人の勇者によって邪竜は倒され、世界は救われた。それから200年あまりの時が過ぎようとしていた――。世に数多ある迷宮都市の1つ、マータット。そこに〝無能〟と呼ばれる男がいた。名はラウスト。職業、治癒師。ラウストはその無能さゆえに他の冒険者たちから蔑まれ、利用され、捨てられる。そんな日々をくり返していた。ある日、ラウストの前に1人の少女があらわれた。名はナルセーナ。職業、武闘家。ナルセーナはとあるパーティーから追放されたばかりのラウストに言った。「お兄さん、私とパーティーを組みませんか？」今、ラウストとナルセーナ、2人の冒険がはじまる――。