Tsuki to Taiyou no Raksharuki (2008)

In this Desert world death threatens all living beings. Main character is a trader who with brothers surfs between different nations selling goods. One day brother gets into an incident during the banquet, and king orders protagonist to retrieve a certain magical lamp within a year to save brother from punishment.