Fifteen years ago, a hyperspace gate opened in the Pacific Ocean, linking Earth to a mysterious realm of fairies and monsters. Over two million of these beings now live in San-Teresa, bringing problems like drug abuse, prostitution, and human trafficking. To handle rising crime, a special unit was formed in the San-Teresa Metropolitan Police.
Kei Matoba, a former JSDF soldier and one of the force's top officers, often breaks the rules. His world goes dark when his longtime partner, Rick Fury, dies during a fairy trafficking case, pushing Kei toward revenge. To help with the investigation, Kei is paired with Tilarna Exedilika, a noble from the Farbani Kingdom and a Knight of Mirvor, sent to rescue a kidnapped noble fairy. Despite Kei's bias against non-human species, he reluctantly works with Tilarna under pressure from his bosses. Together, they must set aside their differences to bring back the missing fairy and get justice for Kei's lost partner.