Quinze anos depois que um portal hiperespacial se abriu sobre o Pacífico, a cidade insular de San Teresa abriga milhões de humanos e de criaturas vindas do outro lado. Uma operação antidrogas custa ao sargento detetive Kei Matoba a vida do parceiro e deixa escapar uma fada traficada. O caso o obriga a trabalhar com Tilarna Exedilica, cavaleira que atravessou o portal para resgatar a fada e punir os responsáveis pelo sequestro, e o desprezo dele pelos não humanos se choca com a estranheza dela diante da Terra.