航宙哨戒機パイロットのおエド事件簿

1万4千光年の宇宙に広がる800余りの星々は、170年もの間、連合と連盟の2つの勢力に分かれて分かれて争っている。
宇宙空間で武力闘争をする一方で、まだどちらの陣営にも属さない星を探し出しては同盟関係を結び、自陣営をより大きくするため、日々未知の人類生存星の探索が行われている。
先発隊としてその未知惑星に降り立った航宙哨戒機パイロットのサブリエル少尉は、乗っていた機体のトラブルにより、その星に不時着してしまう。
降り立った先は、まるで時代劇のような世界。将軍様のお膝元の、おエドと呼ばれるその街で、サブリエル少尉は女岡っ引きをしているというおリンに出会う。
彼女に連れられておエドへ行くと、ある店子の殺人事件に遭遇する。それは、単なる殺人事件だったはずだったのだが、そこから思わぬ方向に……