In the way down -sky to gun - the molecules in the air will give it energy to accelerate more than gravity alone would. Before that - in the way up - air molecules will cause it to move upwards at constant speed until conveniently they stop doing so.

> unbelievable (but still physically possible)

Physically possible - but in the same sense that the second law is not a physical law.