A powerful spring storm unleashed tornadoes, hail and high winds as it swept through the Midwest into the Deep South, leaving three people dead and thousands without power before heading for the Carolinas early Friday.