The story is "save the galaxy from Nu", a malicious being that is apparently sealed away in another dimension. The way this is first explained is interesting, and I admit the floating dead evil scientists was something I had not seen before. I like the concept of this story, but the execution was poor.
The character design has this cool Cyborg 009 feel to it. However the toddler design they decided to go with for some of the adults was distracting from how serious this show was trying to take itself. And there were some re-used still shots.
There is almost a complete lack of any character developement here. The only character that is really allowed to develope his character is Chief Alita, which ended up being the only character I liked.
Harlock himself has a couple cool moments, but overall he's pretty stale.
Everyone else was very one-dimensional.
Unless you are a huge Captain Harlock fan, avoid this. Go watch Outlaw Star or Gundam 00 instead.