西暦2309年。4つの惑星を滅ぼした凶悪犯が、6名の囚人を伴い脱獄した。 銀河警察は地球の公安捜査官、大澤勲警部を派遣。脱獄達を追って到着した惑星は、剣と魔法が支配するファンタジーの異世界だった。 異世界に住む女剣聖エクサは、脱獄犯のひとりと交戦。殺されかけた所を大澤に助けられた。 命を救われた彼女は大澤に心から惚れ、恋した彼の傍に居るため協力を申し出る。 異世界では警察の権限がない。剣聖の地位と名声は円滑な捜査に不可欠であり、大澤はエクサの協力を受け、脱獄の捜査をする事となった。 未来に生きる銃と科学の警察官、古代に生きる剣と魔法の女剣聖。相反する2人は捜査を進める中、次第に惹かれ合っていく。