A mid-afternoon storm Wednesday on Prince Edward Island brought high winds, hail, rain, thunder and lightning.