15年前、太平洋の中心部にワームホールが開き、地球とスプライトや獣で溢れる異星の領域を結びつけた。サン・テレサ大都市は、そこからやって来た200万人以上の異星人にとってすぐに避難所となった。しかし、急激な流入は自らの問題をもたらし、薬物・売春・密輸が街角で横行した。これに対抗するため、サン・テレサ市警は種族間法執行専任部門を設立した。
元JSDFの兵士であるマトバ・ケイは、たまにプロトコルを無視するものの、その部門で最優秀な警官の一人だ。密輸捜査が失敗したとき、ケイは4年間のパートナーで親友でもあったリック・フューリーを失い、復讐心に駆られる。警察はファルバニ王国の貴族女性、ティラーナ・エクセディリカを彼に派遣する。ミルヴォール騎士として、彼女の任務は前回の事件でケイが出会った貴族スプライトを取り戻すことだ。非人間に対する嫌悪感を抱きながらも、彼は上官の指示に従う。二人は互いに衝突する見解を橋渡しし、失われたスプライトを故郷へ戻し、リックの死に報復する必要がある。
彼らの旅はサン・テレサの輝くバザールを通り、街の下にある影のトンネルへと進み、ファルバニ領域へのポータルを横断する。途中で腐敗した公務員、無慈悲な密輸業者、そして古代の守護者に直面し、彼らの決意を試される。裏切りと信頼、共有された目的を通じて、ケイは正義が時に世界を越えた協力を必要とすることを学ぶ。