元冒険者の少年ジャックは、ドゥエイル王国勇者パーティの一員として活躍していたが、勇者ピエールから「冒険者は卑しい仕事」という理由で除名されてしまう。
失意の中、冒険者に戻って生活費を稼ごうとするものの、ダンジョンでドラゴンに襲われて追い詰められてしまう。
一か八か、母から渡された瓶を開けると、中から龍人の美女メリュジーヌが現れ、圧倒的な力で助けてくれる。
ジャックの願いを叶えてあげるというメリュジーヌに、ジャックは冒険者ギルドの運営に入り、人々の冒険者への見方を変えたいという夢を告げる。
ギルドの頂点を目指して戦う二人のもとに、ジャックが憧れたダークエルフの冒険者アノーラ、流刑に処された吸血鬼の魔女グレーテル、勇者パーティの一員だった狐耳の剣士チャチャが集まってくる。
やがて５人はパーティ『レベンタィル』を結成し、勇者側、魔王側双方の仕事を請け負いながら、ギルドの世界的な地位を高めていくことになる。