辺境の冒険者ギルドで職員として働く、邪神の前世を持つ少年、コウヤ。いつものように楽しく仕事をしていた彼の元へ、とある依頼が持ち込まれる。それは、王国全土で勢力を誇る大盗賊団『霧の狼』の討伐！　各地にある盗賊の支部を一挙に殲滅すべく、コウヤが持ち出したのはマンタ型の巨大飛行船!?　ステルス機能も搭載したオーバーテクノロジーの産物が、異世界の空を舞う！　しかし、『霧の狼』はどうやらただの盗賊ではないようで……討伐の先に待っていたのは、王家をも揺るがす大事件だった!?