Vor fünfzehn Jahren tauchte in unserer Welt ein mysteriöses Hyperraumtor über dem Pazifischen Ozean auf. Elfen, Feen und andere fantastische Kreaturen kamen von der anderen Seite durch das Tor und stellten diplomatische Beziehungen zur Erde her. Heute dient die Insel Kariana und ihre Hauptstadt San-Teresa als "Eingangstür" der Erde zur magischen Welt auf der anderen Seite des Tores, und über zwei Millionen Nicht-Menschen leben in der Stadt und vermischen sich mit weiteren Menschen Bewohner. Dies führt sowohl zu einem prosperierenden Wachstum der Insel als auch zu einer zwielichtigen Schattenseite von Kriminellen, die versuchen, sie auszunutzen. Die San-Teresa Metropolitan Police Department wird eingerichtet, um die Ordnung zwischen diesen beiden Kräften in der Stadt aufrechtzuerhalten.
Nachdem eine Drogenflaute fürchterlich schiefgeht, verliert Detective Sergeant Kei Matoba sowohl die Fee, die als Katalysator für neue Drogen verkauft wird, als auch seinen vierjährigen Partner bei der Metropolitan Police an einen semanischen Angreifer. Trotz seiner Haltung gegenüber dem semanischen Volk, das er spöttisch "Aliens" nennt, ist Matoba gezwungen, sich mit einem semanischen Ritter zusammenzutun, um die Fee zu finden, die in der Drogenbüste verloren gegangen ist, da sie die Fee für einen wichtigen semanischen Bürger halten. Von dort lernt Matoba langsam, das Semanian-Volk zu tolerieren, während sich der Ritter langsam an die Erde und ihre Bräuche gewöhnt.