A powerful storm packing dangerous winds, hail and tornadoes swept from the Midwest to the East overnight, leaving hundreds of thousands without power.