Roil (The Nightbound Land Series, 1)

Shale is dying. A vast, chaotic, monster-bearing storm known only as the Roil is expanding, consuming the land. The last humans are fighting back with ever more bizarre new machines, but the Roil seems unstoppable. Whole cities have been consumed--where once there were twelve, now only four remain.

It's up to a decadent wastrel, a four thousand year-old man, and a young woman bent on revenge, to try to save their city--and the world.