An urgent weather warning has been issued for one of Australia's most populated cities, as residents brace for major storms.