Moar Harlock.

I've rediscovered this series, since watching it as a little kid. What's interesting is the 1978 series enemy was the Mazone, an alien species that resembled women. There's some interesting undertones lurking.