The "storm" part is the idiom. You can "X up a storm", the "up" being like the one in "whip up a froth" or "mix up a batter". To verb up a storm is to do it to excess or very energetically—cook up a storm (make a lot of food quickly), talk up a storm (be loquacious), yak up a storm.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.