Tsuki to Yabanjin

From Blissful Sin:

Ever since he was a child, Prince Uriel has always dreamed of searching for the lost city of Rowadis rumored to be buried somewhere deep in the desert. One day, he manages to sneak out of his country to join an excavation party in the hopes of learning more about his beloved Rowadis. However, the barren land turns out to be a dangerous place for the prince and he is captured by the savage Seldira clan. Follow the adventures of the young prince as he gets tangled up with the handsome leader of the Seldira and unlocks the mysteries of the desert.