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