15年前。太平洋上に未知の超空間ゲートが出現した。その向こうに存在したのは、妖精や魔物の住む奇妙な異世界「セマーニ」であった。カリアエナ島、サンテレサ市。地球とセマーニ、両世界の移民が住む都市。雑多な民族と多彩な文化。そんな街の特別風紀班(バイス)に務めるケイ・マトバはとある事件を捜査する中、あるセマーニ人の貴族を迎えにいくことになる。その貴族の名は「ティラナ・エクセディリカ」であった。
運び屋をおってアパートに突入したマトバとティラナ。そこにいたのは様子がおかしい暗殺者であった。悪戦苦闘しながらも暗殺者を仕留めると、ティラナは暗殺者が「ミルディ」で操られていると話をする。暗殺者の検死をした結果、二人が追っている妖精とセマーニ世界産の麻薬「フェアリーダスト」の関係性がみえてきて・・・。
妖精の行方を追っていくと、セマーニ人の「デニス・エルバジ」という人物にたどり着いた。すぐに捕まえるべきと主張するティラナに対し、刑事として段取りをとろうとしたマトバ。その様子をみてティラナは剣をおいてエルバジが経営しているクラブへ乗り込む。『剣の放棄』の意味を調べてその意味と覚悟を知ったマトバは、ティラナを後を追ってクラブへ向かう。
今回の事件の黒幕であるゼラーダ。その狙いである妖精爆弾の起動を止めるため、フォレストタワーへ向かうマトバとティラナ。なんとかゼラーダを追い詰めるが、その戦いでマトバは重症を追い、爆弾の起動も近づいてくる。絶体絶命のなか、爆弾のなかに閉じ込められていた妖精・レアーヤはティラナへ語りかける。
押収した棺桶を調べると、そこにはセマーニ人のミイラが収棺されていた。そのミイラを調べると・・・
昼前に休憩をしていたマトバとティラナの横を逃走したトラックが走り抜ける。車のカーミラーをトラックに壊されたことに怒りを覚えたマトバはカーチェイスの末、トラックを横転させる。犯人は逃走し、そのトラックの荷台には大量の「ある書籍」が収納されていた。街中をカーチェイスした責任をとり、マトバとティラナは逃げた犯人を追うことになったが・・・。
デートクラブに囮捜査で潜入していたティラナ。偶然ティラナを指名した相手は市長候補の政治家であった。一旦保釈された政治家の証拠を固めるため捜査を続けるマトバたち。一方ティラナは潜入したデートクラブで知り合ったセマーニ人の女性ゾーイと親交を深めていく。マトバからそのことに注意を受けるが・・・。
セマーニからの密輸品事件を追っていたマトバとティラナは、CBP(税関国境警備局)のヘルマンデス捜査官と出会う。押収品をヘルマンデスはすぐに回収しようとするが、セマーニ製品のため、一度ティラナが分類をすることになる。家に帰って分類をはじめると、ティラナにある異変がおきる。
ティラナとクロイのタマシイが入れ替わってしまった！ティラナはクロイの体になりながらもなんとかセシルに助けをもとめ、捨てられた弩を追ってゴミ集積所へ向かう。一方マトバは逃げた密輸業者をおって、タレコミがあったオニールの元に向かう。密輸業者と会っていた人物を確認をすると、その人物は・・・。
原作一巻、アニメ1話から4話で描かれた妖精誘拐事件をティラナ目線で振り返る特別編
市長候補であったネイサン・カーンズが演説中に撃たれた。実行犯はセマーニ人の男性であったが、過去の経歴・知人関係を洗っても動機がみあたらないなか、ジマーは「死人操り」について言及する。ティラナとマトバはその可能性を含みつつも、別の市長候補であるコール・モゼリーメの元へ向かう。
3人いた市長候補のうち、2人が撃たれて死亡した。残りの市長候補であるドミンゴ・トゥルテに会いに行くマトバとティラナ。トゥルテはタカ派で過激な発言により敵も多いが、一部の市民に非常に人気のある政治家であった。一方でバイスのメンバーであるトニーとゴドノフ、ジェミーとキャミーはそれぞれ真犯人を追って行動を開始する。
ゼラーダの目的が判明する。その理由を聞いたティラナは・・・
