In 1886, New London survives the "Great Storm" that followed the collapse of the British Empire, prospering under the leadership of "the Captain". After 30 years of rule, the Captain is dying, New London is overcrowded, and the Generator - the coal-fired steam engine that has provided heat and power to the city - is running out of fuel. In the prologue mission, a band of wanderers settles in the remains of an oil-fired Dreadnought train and uses its furnace to make camp before a "Whiteout" storm. Afterward, they set out to find New London. By this time, the Captain has died, and his loyalists have named a new leader as Steward. The choices during the prologue determine the route that New London took in the first game's campaign, which then determines the Captain-loyal faction: either the Stalwarts (Order) or the Faithkeepers (Faith). The Steward's first task is to find an alternate source of fuel. Scout teams in the Frostlands find the old Dreadnought and its intact supplies of fuel, and New London begins to adapt the Generator either to use oil exclusively, or a mix of oil, coal and steam provided from external sources. The population starts to further divide into factions, jockeying for power in a newly-formed Council to impose their vision of the future on the city.