Cosmic Storms Shaped the First Stars in the Universe