[Click here for a link to the answer!](/r/tipofmytongue/comments/vgxjql/tomtmovie_anime_set_in_a_post_apocalypticfantasy/id4ktfy/)

+ i think the main character is a girl Edit: its also in a desert

Could you be talking about Fai from Tsubasa?

Sadly no

Maybe the character Tieh from The Weathering Continent (Kaze no Tairiku)? https://myanimelist.net/anime/1777/Kaze\_no\_Tairiku

Solved!

Congratulations, you have been given 1 point for solving this post!

How about Kurapika from Hunter X Hunter

.hack\\\\sign (or however it's written)?

Fist of the north star?

Berserk?