A potentially historic winter storm is set to shut down travel and knock out power across a huge area.