I had been trying to remember the title of this cartoon for years. I described it to friends with he two parts that I remembered clearly, the animals in the ruined church and the two gas mask clad soldiers killing each other. Thank you so much for posting this.
I wish they made more character-building cartoons like this.
Must not have made a strong imprint on me as a kid though, as I'm currently in the US Army... bastard vegetarians!