Lima belas tahun yang lalu, sebuah gerbang hiperruang muncul di tengah Samudra Pasifik, menghubungkan Bumi dengan dunia aneh yang dipenuhi peri dan monster. Kota San-Teresa pun menjadi tempat tinggal bagi lebih dari dua juta pengunjung dari dunia lain tersebut. Sayangnya, ledakan populasi ini juga membawa berbagai masalah—narkoba, prostitusi, dan perdagangan manusia. Untuk memerangi kejahatan yang merajalela di balik bayang-bayang kota, sebuah departemen baru dibentuk di Kepolisian Metropolitan San-Teresa.

Mantan prajurit JSDF, Kei Matoba, adalah salah satu polisi terbaik yang dimiliki departemen tersebut, meskipun ia terkadang cenderung melanggar aturan. Setelah sebuah kasus perdagangan peri berujung buruk, Kei kehilangan Rick Fury, sahabat sekaligus rekannya selama empat tahun, yang membuatnya bertekad untuk membalas dendam. Untuk membantunya menangani kasus tersebut, departemen tersebut memasangkannya dengan Tilarna Exedilika, seorang bangsawan dari Kerajaan Farbani. Sebagai salah satu Ksatria Mirvor, tugasnya adalah menyelamatkan peri bangsawan yang ditemui Kei selama kasus terakhirnya. Meskipun ia tidak menyukai makhluk non-manusia, ia menerima pengaturan tersebut atas permintaan atasannya. Kini, duo yang tak terduga ini harus bersatu dan mengatasi perbedaan mereka agar dapat mengembalikan peri yang hilang ke negerinya serta membalas dendam atas kematian rekan Kei.