When you’re planning your getaway to Story City, be sure to take into account the year-round temperatures. The hottest months are usually July and August with an average temp of 70°F, while the coldest months are January and February with an average of 26°F. The snowiest months in Story City are January, March, February, and November, with each month seeing an average of 7 inches of snowfall.