圣特雷萨市警局的刑警桂·的场正在调查一起妖精绑架和贩卖的案件，但是在钓鱼执法、与犯人交易的过程中，其搭档里克不幸殉职。明早，桂被命令去迎接来自异世界“莱特·塞玛尼”的法尔巴尼王国的贵族，他所见到却是一个外表像小孩的少女，名字叫做缇拉娜·艾克泽蒂利卡。缇拉娜正是为妖精绑架一事前来的，而一心想为里克报仇的桂不愿意理会她，但是在上级的强制命令下不得已与缇拉娜一起行动。审讯后得知妖精案件与墨西哥黑帮有关，又根据情报贩子提供的信息，桂与缇拉娜正前往黑帮所在地。

根据情报商信息，冲进某栋公寓的的场和缇拉娜在那里遭遇一个神情怪异的杀人犯。缇拉娜将犯人斩杀，而的场埋怨她不留活口。验尸表明，这名犯人和之前杀死里克的犯人在被杀死之前在已经处理临床死亡状态。缇拉娜发现，他们是被人用“米鲁迪”法术所操控，都吸食过以妖精为原料的“妖精之粉”相当于毒品的物质。夜里，的场带无家可归的缇拉娜回自己家中。的场明明对猫过敏却一直收养着一只过去因自己受伤的黑猫，这让缇拉娜对他的印象有所改观。次日，里克的葬礼凝重进行着，这时的场收到昨晚失踪巡逻车和两个警察死亡的情报，察觉到有被“米鲁迪”操控的迹象，顺蔓摸瓜地追查到一个名为“德尼斯・艾尔巴基”的塞玛尼人。

缇拉娜独闯德尼斯・艾尔巴基的夜店，兵败被俘。缇拉娜被带到野外的一个寺庙，而收到凯尼的讯息的的场也跟踪着来到这附近。寺庙忽然失火，缇拉娜趁乱脱身，再战德尼斯，多亏的场带来的佩剑，成功将其斩杀。犯人的目的是用“精神炸弹”让大范围的人们摄入“妖精之尘”进而用法术“米鲁迪”对人们进行控制。为了夺回妖精蕾阿雅，的场和缇拉娜紧追魔术师泽拉达，却遭到罗斯主任的阻拦。没想到的场的长官罗斯是和贩毒犯是一伙的，不认同罗斯想法的的场将其击毙。

的场和缇拉娜遭到泽拉达的攻击，多亏的场识穿泽拉达的所在，缇拉娜才将其打倒。妖精蕾阿雅牺牲自己挽救了身受重伤的的场的性命。妖精绑架案暂告一段落，本来就此离开的缇拉娜决定留下，协助惩治罪恶。于是乎的场和缇拉娜继续他们的合作关系。1个月后侦察某个案件的过程，他们收押了一个棺木，里面装着一具塞玛尼女性的木乃伊。塞茜尔在检查尸体的时候，就的场的“恶劣性格”和缇拉娜谈得非常投缘。

木乃伊突然复活成吸血鬼，杀死检尸官并袭击塞茜尔，缇拉娜及时赶到将其击退。的场他们马上就收到第一个受害者报告，根据线索，在百货公司发现了吸血鬼的踪影。战斗中的场受伤，缇拉娜被俘。缇拉娜从吸血鬼口中听闻了“尼巴之书”之事。的场带着特警赶来救援，在人类的强烈枪击下，吸血鬼虽然不死却也难以抵挡，只能落荒而逃。吸血鬼在某个男子的引导下从地铁隧道逃跑，但她拒绝合作，选择和追赶过来的的场、缇拉娜展开战斗。打斗中，吸血鬼不幸被飞奔而来的火车撞成渣。

桂与缇拉娜偶遇塞玛尼人走私一批小黄书，桂在与其激烈的飙车后成功拦截，不料缇拉娜的疏忽导致陪伴了桂多年的车被毁。警局总管责备了他们并让缇拉娜学习驾驶，在桂的苦苦哀求下总管答应为他准备新车。在塞茜尔陪缇拉娜学驾驶的过程中，缇拉娜得知塞茜尔是桂的前女友。

缇拉娜伪装妓女潜入色情场所，偶遇市长候选人科尔·莫杰利梅嫖妓。为了获得可以对暂时保释的莫杰利梅起诉的更确切证据，桂等人持续搜查。另一方面，缇拉娜与在色情场所认识的塞玛尼女性佐伊加深了友谊，桂却说她们身份不同无法成为朋友……色情场所的数据因不明原因外泄，真真假假的顾客名当将不利于莫杰利梅的起诉。缇拉娜察觉到是数据外泄是佐伊所为，缇拉娜正向佐伊追问此事时佐伊却遭到狙击手枪杀。朋友死了，莫杰利梅的起诉也泡汤了，正义得不到伸展这让缇拉娜不得不对人类社会的所谓“正义”质疑。

桂和缇拉娜在追查塞玛尼的走私品案件，遇到CPB（海关边境保护局）的赫尔曼德斯搜查官。赫尔曼德斯想马上回收这些物品，但里面混有塞玛尼的产品，需要缇拉娜对其归类。缇拉娜在家中分类物品时不小心中了附有“米鲁迪”法术的弩弓射出的箭，醒来时她发现自己竟然和黑猫交换了灵魂。不明缘故的桂看到“缇拉娜”行为古怪，以为她生病了就把她留下家中独自上班去了，而变成黑猫的缇拉娜不得不用电话向塞茜尔求救。

弩弓被当成垃圾被垃圾回收车收走了，塞茜尔带着变成黑猫的缇拉娜来到垃圾处理厂。焦虑的缇拉娜跳进了垃圾处理房，弩弓被粉碎的瞬间，魔法解除了，缇拉娜和黑猫也就这样平安地换回身体……N天后，风纪班正享受双休期间，圣特雷萨市的市长竞选正如火如荼地进行，3名候选人分别是有过市长经验的务实派内森·卡恩、以“外星人就该回宇宙”一言出名的极右分子图尔特和有着嫖妓丑闻的科尔·莫杰利梅。这时发生了卡恩被塞玛尼人枪击的案件，而迹象表明犯人很可能是被泽拉达用法术所操控的。

为了调查市长候选者内森·卡恩被枪击的案件，缇拉娜和桂拜访了另一个市长候选者莫杰利梅。他们看到莫杰利梅在强势老婆面前抬不起头的一面，并对他的老婆玛拉·莫杰利梅有所怀疑。离开不久，却又发生了莫杰利梅被枪击的案件。缇拉娜和圭开始对犯人进行锁定并追缉。当他们捉到凶手后，发现一名原本被以为是塞玛尼人的犯人，其实是用法术乔装过的地球人，并且他还使用的手枪是一种产自异世界，为名“巴伊戈多钢”的金属变换来的武器。这让他们不得不考虑这起犯罪有着塞玛尼人和地球人合作的可能性。

　　两位市长候选者被杀了，缇拉娜和桂拜访了最后一名候选者图尔特。图尔特对塞玛尼人的偏见让缇拉娜恼火。这期间，反对塞玛尼人的游行暴动越加激烈，而莫杰利梅的遗孀玛拉突然作为候选人参加市长竞选。圭的同事们也正加紧对暗杀事件的调查。他们发现，枪杀莫杰利梅的那名暗杀者是元海军的人物，而且是已被登记为死亡。桂收到记者熟人的救助，原来他拍到了一张玛拉和情夫幽会的相片，这名情夫正是枪杀莫杰利梅的凶手。这时圭他们遭到FBI的包围，而这群人却是被人用法术操控着的“死人”。

　　桂和缇拉娜被泽拉达捉住了。泽拉达对缇拉娜说出自己的目的是让两个世界人相互憎恨，他认为塞玛尼人在地球享乐变得堕落，为守护塞玛尼世界而为之，但缇拉娜不认同泽拉达的做法。受FBI严刑拷打的桂摆脱了束缚，正向泽拉达扑来。最后桂、缇拉娜合作成功干掉了泽拉达。缇拉娜让桂公开玛拉幽会的照片，任由讨厌的图尔特当选为市长。事件过后，缇拉娜继续留在了圣特雷萨市，寻找自己的道路。