かつては空想の産物と思われていた、『魔族』と『魔術』が公の存在となった仮想西暦2065年。 日本国内、人魔が共存する特区の一つ『ラグーナポリス』では、河童に雪女、鬼に化け狐など、個性豊かな住民たちが、それぞれの生活を営んでいた。 そんな街で暮らす青年、｜新井《あらい》｜卓也《たくや》は娯楽施設、『易占奇術（エキセントリック）』の従業員。 彼の仕事は、お客様のトラブル対応に経営者のパシリ、そして『よろずや稼業』。 伝奇に語られる吸血鬼姉妹や（人間基準で）イケメンなオークと日々を過ごす卓也の下へ、今日も奇怪な依頼はやってくる。 これは、非常識な事件が起こる海上都市での、ごくごく普通な日常の一コマである。