Otogibanashi wo Anata ni: Tsukiyo no Maihime

The great thieves guild “Desert Rose” go around to famous places as part of a traveling act. The billboard girl Shera meets the young prince Atlas of “the Eastern Empire.” The two of them are drawn to each other, but…

Also contains another short story called Megamisama no Shippo

(Source: Manga Abyss)