Lima belas tahun yang lalu, sebuah gerbang hyperspace muncul di tengah-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 juga membawa masalah yang tidak kalah besar-narkoba, prostitusi, dan perdagangan manusia. Untuk memerangi kejahatan yang merajalela yang mengintai 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 menjadi tidak beres, Kei kehilangan Rick Fury, teman dan rekannya selama empat tahun, yang membuatnya mencari cara untuk membalas dendam. 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.