The anime was from the 1970's or the very early 1980's. I really don't have much to go on, I'm afraid, but it was Sci-Fi, and I'm pretty sure it had robots in it as well as humanoid characters. They were on a journey/quest, and, this may be the best clue, there was a disturbing scene (remember, I was young!) where a large guy with a beard or mustache was gunning down teddy bears (or cute bears of some kind) in a room with what looked like an M60 machine gun.
This has been driving me NUTS! Please, if anyone can help, I would really appreciate it. :)