a gale = a very strong wind. Not quite a hurricane but still very strong/forceful.
a storm = may include rain, thunder and lightning, hail, sleet, snow or wind - or a combination of them.
Did you hear the storm last night? I think there were gale-force winds!
Yes! The thunder was very loud but the gale almost blew my car off the road!