Weather service warns of “extreme storms”