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)