

Il y a quinze ans, une porte hyperspatiale apparut au milieu de l'océan Pacifique, reliant la Terre à un monde étrange rempli de fées et de monstres. La ville de San-Teresa est devenue une maison pour plus de deux millions de ces visiteurs de l'autre monde. Malheureusement, le boom de la population a aussi apporté sa part équitable de problèmes - drogues, prostitution et trafic. Pour lutter contre le crime qui sévit dans l'ombre de la ville, un nouveau département a été créé dans la police métropolitaine de San-Teresa. L'ancien soldat de la JSDF Kei Matoba est l'un des meilleurs policiers que le département ait à offrir, malgré sa tendance à plier occasionnellement les règles. Après qu'une affaire de traite de fées ait mal tourné, Kei perd Rick Fury, son ami et partenaire de quatre ans, le mettant en quête de vengeance. Pour l'aider dans l'affaire, le département l'associe à Tilarna Exedilika, une noble du royaume de Farbani. Comme l'un des Chevaliers de Mirvor, son devoir est de sauver la noble fée que Kei a rencontré lors de son dernier cas. Malgré son dégoût pour les non-humains, il accepte l'arrangement à la demande de ses supérieurs. Maintenant, le duo improbable doit se rassembler et surmonter leurs différences afin de rendre la fée disparue à son pays et venger la mort de l'associé de Kei.