Yes, storage will affect this. Over time, all batteries will self-discharge. The best batteries for this purpose are Li-Ion cells. They can maintain a constant or nearly constant charge level for the duration of their storage.
In addition to losing some power during short storage periods, prolonged storage may result in a loss of battery capacity. The most effective method of preventing this loss between uses is to keep the storage temperature above freezing and below 75° Fahrenheit.