A winter storm is creeping across P.E.I., starting in Kings County and going on to engulf the whole province in the afternoon.