The phrase "stormy skies" refers to a state of the atmosphere where there are dark and turbulent clouds, often indicating the possibility of a storm or bad weather. Full definition
/ / Wearing byTSANG Fuzzy II Coat in Stormy Sky (tsangtastic.com)
The change in setting has given the God of War team a chance to spread their wings beyond the dark, dimly lit stone arenas and stormy skies of the previous games and into the fresh air of the Norse outdoors. (video-games-galore.com)
That winged vision, rising on the updraft of an earlier time, has valiantly beat its course through fair and stormy skies until now, 70 years after The Christian Century was refounded, it still summons us to move forward and finish the Reformation. (religion-online.org)