The story, which I read around 2008, is set in a world where lands are split into the four seasons (spring, summer, autumn, winter). There are other lands that don't obey this eternal season setting but the book starts off in the seasonal realm.
It opened with the King of Winter (the king of the land of eternal winter) with his brother the King of Summer. After leaving the summer lands the third person perspective described the Winter King's journey through other lands and arriving back to his home. The king has dreams of a woman who has been kidnapped in a tower. The chapters change between the man's perspective and the woman's.