Hybrids do not store energy for the journey in the batteries, they store it in the fuel.
The storage capacity of the fuel is not affected (much) by temperature.
From a simple perspective, the batteries in a hybrid just serve to smooth out the energy demand and provide regenerative braking.
My friend here has a 2011 Toyota Highlander Hybird, and she barely notices a difference in range year-round.