Lima belas tahun yang lalu, sebuah gerbang hyperspace muncul di tengah Samudra Pasifik, menghubungkan Bumi dengan dunia aneh yang penuh dengan peri dan monster. Kota San-Teresa menjadi rumah bagi lebih dari dua juta pengunjung dunia lain ini. Sayangnya, ledakan populasi ini juga membawa masalah tersendiri-narkoba, prostitusi, dan perdagangan manusia. Untuk memerangi kejahatan yang merajalela dan mengintai di kota ini, sebuah departemen baru dibentuk di Kepolisian Metropolitan San-Teresa.

Mantan tentara JSDF, Kei Matoba, adalah salah satu polisi terbaik yang dimiliki departemen ini, meskipun terkadang ia cenderung melanggar aturan. Setelah sebuah kasus perdagangan peri gagal, Kei kehilangan Rick Fury, teman dan rekannya selama empat tahun, yang membuatnya mencari pembalasan. Untuk membantunya dalam kasus ini, departemen memasangkannya dengan Tilarna Exedilika, seorang bangsawan Kerajaan Farbani. Sebagai salah satu Ksatria Mirvor, tugasnya adalah menyelamatkan peri bangsawan yang ditemui Kei dalam kasus terakhirnya. Meskipun tidak menyukai non-manusia, dia menerima tugas ini atas permintaan atasannya. Sekarang, pasangan yang tidak mungkin bersatu dan mengatasi perbedaan mereka untuk mengembalikan peri yang hilang ke negaranya dan membalaskan dendam atas kematian rekan Kei.