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