常任理事国間の全面戦争ののち、人類のシェルターとして開発された火星。開発の進捗とともに、火星への航路は利権を狙う宇宙海賊の跋扈する場となっていた。
商船を護衛する国連宇宙軍の護衛艦キンモクセイに新任の艦長として着任した檜山クラノスケの目下の悩みは、宇宙海賊ではなく、美貌の女性型アンドロイドのミシェル・マーチ特別監察官の存在であった。艦長の仕事ぶりを気ままに問いただすミシェルの振る舞いに、クラノスケは疲弊していた。
出航から一か月、護衛する船団の貨客船ハンモックⅢからの救難信号を受信した。しかしハンモックⅢは信号を送っていないという。調査のために赴いたクラノスケたちは、奇妙な事態に遭遇することになる。