辺境の冒険者ギルドで職員として働く、邪神の前世を持つ少年、コウヤ。
いつものように仕事を楽しむ彼の元へ、とある難しい依頼が持ち込まれる。
それは、王国全土で猛威を振るう、大盗賊団『霧の狼』の討伐！ 各地にある『霧の狼』の支部を一挙に殲滅すべく、コウヤが持ち出したのは――マンタ型の巨大飛行船！？ ステルス機能も搭載した高性能すぎる船が、密かに、かつ超高速で異世界の空を舞う！ しかし、『霧の狼』はただの盗賊ではないようで……討伐の先に待っていたのは、王家をも揺るがす大事件だった――！？