どうしても見つからないアニメがあります。

自分でも色々探したのですが、もうここに頼るしかないです。
スレッド立てることが初めてなので、間違ってたらすみません。

▼ 覚えてる要素としては以下のもの

・宇宙が舞台
・宇宙船（黒色）が女性の声で喋る
・主人公（男）が女子更衣室によく突っ込む
・猫がいたような気がする…

ビデオテープが発売されているアニメでした。