Hace quince años, apareció una puerta hiperespacial en medio del Océano Pacífico, conectando la Tierra con un mundo extraño lleno de hadas y monstruos. La ciudad de San Teresa se convirtió en el hogar de más de dos millones de estos visitantes de otro mundo. Desafortunadamente, el auge de la población también trajo una buena cantidad de problemas: drogas, prostitución y tráfico. Para combatir el crimen desenfrenado que acecha en las sombras de la ciudad, se estableció un nuevo departamento en la Policía Metropolitana de San-Teresa. El ex soldado de la JSDF Kei Matoba es uno de los mejores policías que el departamento tiene para ofrecer, a pesar de su inclinación a romper las reglas de vez en cuando. Después de que un caso de tráfico de hadas sale mal, Kei pierde a Rick Fury, su amigo y socio desde hace cuatro años, lo que lo lleva a buscar venganza. Para ayudarlo con el caso, el departamento lo empareja con Tilarna Exedilika, una noble del Reino Farbani. Como uno de los Caballeros de Mirvor, su deber es rescatar al noble hada que Kei encontró durante su último caso. A pesar de su disgusto por los no humanos, acepta el arreglo a pedido de sus superiores. Ahora, el dúo improbable debe unirse y superar sus diferencias para devolver al hada desaparecida a su país y vengar la muerte del compañero de Kei. [Escrito por MAL Reescribir]