We couldn't find a cover image for this book but we did find it listed on Amazon
In the perfumed palace of an omnipotent Sultan, a girl must tell stories to keep the man she cares about from a cruel and horrible death. She spins tales of distant lands she has visited with a mysterious traveller, of fabulous creatures and fantastic adventures - and of a blue box that can travel in time and space.