Probably because objects obscured by fog are not drawn, if I had to guess.
It's interesting performance increases with fog. I wonder if performance goes up as the density/distance increases. It'd also be interesting to see if performance goes up with other seemingly unrelated things, like SSAO or MSAA.
(BTW: Your game looks really neat!)