5年前、突如日本を包んだ霧は一部地域をダンジョンにし、動物や無機物たちをモンスターへと変えた。 そして現在、ダンジョン攻略が一種のビジネスとなった日本で他者から役立たずと呼ばれていた苻術師の大学生、導寺春明はモンスターであるフレイムサキュバスに悪気調伏の符を使い、彼女は日本の妖怪、飛縁魔の姿を取り戻す。 それは、日本全土を巻き込んだ戦いの始まりであった。