子供のころに伯母さんから貰った本がこれっぽいな
タイトルは覚えてないが癖っ毛の長い髪の女性が表紙に描かれてた。

ある所に我が儘、嘘つきetc欠点だらけのお妃さまがいて
お妃さまにキレた王様が家出
「お妃さまが欠点を治すまで帰らん」とかなんとか。
そんでお妃さまはお供の女の子と一緒に王様を探す旅をする。

うろ覚えだから話が微妙に違うかもしれないけど
こんな感じのストーリーだった