宇宙の猟犬と言われる女宇宙捜査官アスタリオンは、宇宙テロリストを追い地球にたどり着く。宇宙テロリストを片付け地球から去ろうとするアスタリオンだったが、本部から地球での不審な事件解明の為地球に留まるよう命じられる。慌てるアスタリオンの許に引退した女捜査官ジェミニが現れ、アスタリオンは、地球で家庭教師として身を隠し、事件究明のため捜査に乗り出すのだった。しかし、その謎の事件の裏には宇宙の凶悪組織コブラスが絡んでいたのだ。知らない内に危険な任務に就いたアスタリオンは…