Hace quince años, una puerta al hiperespacio se materializó en el océano Pacífico, conectando la Tierra con un extraño reino habitado por hadas y monstruos. La ciudad de San-Teresa se convirtió en el hogar de más de dos millones de estos seres de otro mundo. Sin embargo, este aumento de población trajo sus propios problemas: drogas, prostitución y trata de personas. Para hacer frente a la delincuencia desenfrenada que acechaba en las sombras de la ciudad, se formó una nueva división dentro de la Policía Metropolitana de San-Teresa.
El exsoldado de las JSDF Kei Matoba es uno de los mejores policías del departamento, a pesar de su tendencia a doblar las reglas ocasionalmente. Tras un caso de tráfico de hadas que sale mal, Kei pierde a Rick Fury, su amigo y compañero de cuatro años, lo que lo encamina hacia la venganza. Para ayudar con el caso, el departamento lo empareja con Tilarna Exedilika, una noble del Reino de Farbani. Como una de los Caballeros de Mirvor, su misión es rescatar al hada noble que Kei encontró durante su último caso. A pesar de su aversión por los no humanos, acepta el arreglo a petición de sus superiores. Ahora, este improbable dúo debe trabajar junto y dejar de lado sus diferencias para devolver al hada desaparecida a su tierra natal y vengar la muerte del compañero de Kei.
