Forget about densities with humid air. The engine needs oxygen from the air to run, the more oxygen the more fuel can be burned for more power. Water vapour in the air displaces some of the oxygen (and nitrogen) so less useable air gets into the engine. Hot air can hold a lot more water vapour than cold air before it becomes a fog which is why you only see a fog on cold days.