Piętnaście lat temu w środku Pacyfiku pojawiła się brama hiperprzestrzenna, łącząca Ziemię ze stronnym światem zamieszkanym przez wróżki i potwory. Miasto San-Teresa stało się domem dla ponad dwóch milionów tych gości z innego świata. Niestety, ten gwałtowny wzrost populacji przyniósł ze sobą swoje problemy, w tym narkotyki, prostytucję i handel ludźmi. Aby zwalczyć rozpowszechnioną przestępczość czaiącą się w cieniach miasta, w Policji Metropolitalnej San-Teresa utworzono nowy wydział. Kei Matoba, były żołnierz JSDF, jest jednym z czołowych oficerów tego wydziału, mimo swojej skłonności do okazjonalnego łamania zasad. Po tym, jak sprawa handlu wróżkami poszła niepożądanym torem, Kei traci Ricka Fury'ego, swojego przyjaciela i partnera z czterech lat, co popycha go na ścieżkę zemsty. Aby wesprzeć go w sprawie, wydział paruje go z Tilarną Exediliką, arystokratką z Królestwa Farbani. Jako jedna z Rycerzy Mirvor, jej obowiązkiem jest uratowanie szlachetnej wróżki, z którą Kei zetknął się podczas swojej poprzedniej sprawy. Mimo swojej niechęci do istot nie-ludzkich, akceptuje tę decyzję na prośbę swoich przełożonych. Teraz ta nieprawdopodobna dwójka musi odłożyć na bok swoje różnice, aby zwrócić zaginioną wróżkę do jej ojczyzny i zemścić się za śmierć partnera Keiego.