The Rogue Princess by Melanie Cellier

Kali has always dreamed of adventure, but she never expected to find it in the company of a talking cat. Puss definitely has an agenda, but he isn’t sharing it with her. All she knows is that he wants a miller’s child to accompany him across the Great Desert to the mysterious lands beyond.
Kali doesn’t mean to let her opportunity go, even if she doesn’t understand the purposes of the mysterious creature at her side. But when she encounters thieves and misadventure, she realizes something bigger is underway. Her people are under threat, and she can’t turn her back on them—no matter how irritated she is by the fellow traveler who turns up wherever she goes. Kali knows Xavier isn’t to be trusted, but she and Puss need his help. Only together can they avoid the traps laid for her and uncover the truth.
In this reimagining of the classic fairy tale, Puss in Boots, a miller’s daughter will have to trust a tricksy cat and a handsome young man if the three of them have any hope of saving her people.

If you enjoy clean romance, adventure, and intrigue, then try the books in the Return to the Four Kingdoms series now! These interconnected fairy tale retellings each feature a different heroine who finds herself friendless in a strange land and who must fight to save her new home and win her happily ever after.