A supercell storm which is forecast to bring “giant-sized” hail and heavy rain is set to batter one Aussie state.