A million people have been warned that an extreme weather system is about to strike, producing high winds, large hail and a possible tornado.