Hana Samurai no Sahara

Alt title: Sahara the Flower Samurai

If you're looking for anime similar to Hana Samurai no Sahara, you might like these titles.

The Weathering Continent

The Weathering Continent

In the distant future, the world has become barren and dry with deserts encompassing most of the land, making water the most precious of resources. It is in this world that three travellers wander the land, wanting not much more than to survive. For Tieh, Lakushi, and Boice, the journey truly begins when they chance upon Azec Sistura, the legendary lost city of the dead. Unfortunately for them, they aren't the only ones to have found the city, and then there's the matter of the curse...

I agree

Ozma

Ozma

In the distant future, Earth's oceans have dried up, leaving a vast sandy desert in their place. On this inhospitable planet lives Sam, a boy whose older brother went missing years ago while chasing the sand whale, a behemoth that lurks beneath the sand. Now, Sam has teamed up with the local gang of sand pirates, and has dedicated his life to hunting the whale down himself. But when the boy accidentally rescues a mysterious girl from a fleet of military ships, little did he know that she'd be connected to his long lost brother...

I agree

Fist of the North Star: Legend of Raoh: Fierce Fight

Fist of the North Star: Legend of Raoh: Fierce Fight

I agree

Desert Punk

Desert Punk

In the future, a man roams through the desolate wastelands. His enemies whisper his name with fear and awe: the "Demon of the Sands". Using his skills and ingenuity, as well as having a mind for tricks, he has a perfect record as a bounty hunter. Yet, he is still a man, and may have finally met his match in the beautiful and very well endowed Asagiri Junko. Now, he must learn to deal with the the harsh climate, hapless outlaws, and his complete weakness for the opposite sex!

I agree

Fist of the North Star 2

Fist of the North Star 2

Set several years after the original series, Kenshiro returns to the battlefield when his former travelling companions Bat and Lin, now leaders of the Hokuto Army, are at war with the corrupt Celestial Empire controlled by Jakoh. Kenshiro faces against the masters of Gento Koken, who are being coerced to do Jakoh's evil bidding. The setting later changes to the ancient Land of Shura, the birthplace of the Hokuto, Nanto and Gento styles, where Kenshiro must face agaisnt the masters of the Hokuto Ryuken style, a style derived from the same clan as Kenshiro's Hokuto Shinken.

I agree

Fist of the North Star: Legend of Toki

Fist of the North Star: Legend of Toki

I agree

Fist of the North Star: Legend of Raoh: Death for Love

Fist of the North Star: Legend of Raoh: Death for Love

The story is about a catastrophic future in which most of the world is destroyed after a nuclear war. Kenshiro, the next successor of the fighting style Hokutou Shinken, fights against one of the new world tyrants along with his friend Shu.

I agree

Fist of the North Star: The Movie

Fist of the North Star: The Movie

In a post-apocalyptic future, gangs of savage thugs prey on the fleeting remnants of civilization, raiding them for food and water in the endless wasteland the world has become. Humankind's only hope for the future may lie in a young girl with an amazing ability and in the only man powerful enough to protect her and punish evil--Ken, the Fist of the North Star!

I agree

Fist of the North Star: Legend of Kenshiro

Fist of the North Star

Fist of the North Star

Imagine a world devastated by nuclear war, where the strong oppress the weak and strength is the one thing that will ensure survival. A world where even close friends can betray you for power, a lesson that Ken, the Fist of The North Star, learns when he is nearly killed by his closest friend and left for dead. He's not an easy man to get rid of, and he returns - very angry.

I agree