WINNIPEG: Manitoba Hydro has successfully restored power to the majority of households plunged into darkness following a destructive storm system that severely battered the province.