Fantasyfilm spielt in der Wüste, unglaublich schöne und künstlerische Szenerie

Hi,
ich suche einen mehr oder weniger Fantasy Film (nach dem Jahr 2000 denk ich), der in der orientalischen Wüste spielt. An die Handlung kann ich mich nicht mehr viel erinnern. Was mir aber im Gedächtnis geblieben ist und was den Film so besonders macht sind die unglaublich schönen, fantastischen Bilder. Sehr künstlerisch irgendwie. Ich erinnere mich da vorallem an einen schönen, blauen Palast, und ich meine an einen sehr roten Berg in der Wüste. Alles immer sehr kontrastreich.
Zur Handlung: Wie gesagt ich kann mich nicht mehr an viel erinnern aber es wird wohl eine Prinzessin entführt, es gibt einen Charakter der sehr gut mit Pistolen umgehen kann und am Schluss passiert irgendetwas an einem vertrockneten Baum.
Ich weis wirklich nicht mehr viel bin aber für jede Hilfe dankbar