"In the military they get extensive training in weapons safety, weapons handling, following order, etc."
This is a crucial point which is usually overlooked: in order to use a gun safely, you need to learn the rules and practice them. Believe it or not, a car analogy actually works quite well here: no one would suggest that you don't have the right to travel, and therefore it would be wrong to deny you the right to drive a car, correct? But before you're allowed to drive a car, you have to learn the rules so you know how to do it safely, and you have to pass a test in order to prove that you've done so. No one complains about this because it's perfectly reasonable; unless you know how to use a car correctly, you're a danger to others. Guns are the same.