Lima belas tahun yang lalu, sebuah gerbang hyperspace muncul di tengah-tengah Samudra Pasifik, menghubungkan Bumi ke dunia aneh yang dipenuhi dengan peri dan monster. Kota San-Teresa menjadi rumah bagi lebih dari dua juta pengunjung dunia lain ini. Sayangnya, ledakan populasi juga membawa masalah yang adil — narkoba, pelacuran, dan perdagangan manusia. Untuk memerangi kejahatan yang merajalela yang bersembunyi di bayang-bayang kota, sebuah departemen baru didirikan di Kepolisian Metropolitan San-Teresa.
Mantan prajurit JSDF Kei Matoba adalah salah satu polisi terbaik yang ditawarkan departemen, meskipun ia cenderung untuk sesekali membengkokkan aturan. Setelah kasus perdagangan peri berjalan salah, Kei kehilangan Rick Fury, teman dan rekannya selama empat tahun, membuatnya dalam upaya untuk membalas dendam. Untuk membantunya dalam kasus ini, departemen memasangkannya dengan Tilarna Exedilika, seorang bangsawan dari Kerajaan Farbani. Sebagai salah satu Ksatria Mirvor, tugasnya adalah untuk menyelamatkan peri mulia yang ditemui Kei selama kasus terakhirnya. Terlepas dari ketidaksukaannya terhadap non-manusia, ia menerima pengaturan atas permintaan atasannya. Sekarang, duo yang tidak mungkin harus berkumpul dan mengatasi perbedaan mereka untuk mengembalikan peri yang hilang ke negaranya dan membalas kematian pasangan Kei.