惑星アンドロメダの姫リアは、修行のために宇宙捜査官の一員となり、早乙女りあと名乗り地球に赴任していた。そんなある日、りあの幼馴染の惑星ボーテの王子・ボーが地球に観光にくることに。惑星ボーテは富裕な星であるためにりあが警護につくことになる。地球での観光を楽しむ二人の前に、ボーの誘拐を依頼された宇宙女犯罪者クモンジェヌとその手下が現れる。りあはアンドロフォースに変身して戦うが、クモンジェヌの毒雲を攻撃を受けて窮地に陥る。毒の匂いをかいでどこまでも追いかけてくるクモンジェヌからボーを守るため、自らを囮としたアンドロフォースだが、クモンジェヌに敗北して囚われの身となり激しい拷問を受けることに。満身創痍になりながらも拷問に耐え抜いたアンドロフォースは、ボーに助けられてクモンジェヌと最後の戦いに挑む。だが真の恐怖はその先に待ち受けていた。