Legend of Basara

In a post apocalyptic Japan ruled by a cruel emperor and his sons, a prophet foreseen the birth of a savior : Tatara. He foretold that Tatara will bring the peace in the country. But for now, Tatara and his twin sister, Sarasa, live in a village in the middle of the desert. The story is about Tatara, Sarasa and how they will go to war with the Red King of their country.

Source: http://en.anime-wiki.org/wiki/Legend_of_Basara