Millions of Australians are in the firing line as a dangerous supercell storm brings giant hail, destructive winds and possible tornadoes.