The Fires of December by Brandon Sanderson

A new Cosmere epic fantasy novel from Brandon Sanderson, part of Hoid's Travails series. In a forgotten land sustained by colorful rivers of demon blood, a young woman named December sets sail to warn the king's court of a devastating plague. Published by Tor Books.