It was an animated sci-fi fantasy in the 70's (I think). It featured a guy who looked Native American, and a naked blue woman as his companion. There were some weird black robots killing things and they were hallow inside. I just can't remember its title.
