Once on a Time by MILNE, A. A.

When the King of Barodia receives a pair of seven-league boots as a birthday present, his habit of flying over the King of Euralias castle during breakfast provokes a series of incidents which escalate into war. While the King of Euralia is away, his daughter Hyacinth tries to rule in his stead and counter the machiavellian ambitions of the kings favourite, the Countess Belvane. Written in 1917, Milnes own introduction begins This is an odd book, and indeed it is very difficult to classify. Ostensibly a typical fairytale, it tells the story of the war between the kingdoms of Euralia and Barodia and the political shenanigans which take place in Euralia in the kings absence, all supposedly rewritten by Milne from the writings of the fictional historian Roger Scurvilegs. Milne created the story to contain believable, three-dimensional characters, rather than the stereotypes which will satisfy children. Hence the book introduces us to a princess who is far from helpless; a prince who, whilst handsome, is also pompous and vain; an enchantment which is almost entirely humorous; a villain who is not entirely villainous and receives no real comeuppance; a good king who isnt always good; an evil king who isnt always evil, and so on. The result is a book which children may not enjoy as much as adults. The book was written by Milne partly for his wife, upon whom the character of the Countess Belvane was partially based. (Summary from Wikipedia)