Ever since childhood, Kintoki (commonly known as Kai Doh Maru) has lived a difficult life of bloodshed, as a woman who was raised to be like a man. With the help of her mentor and comrades, she helps defend her city from evil spirits and beings that threaten it. However, Kintoki cannot forget her past, and soon, her past will catch up to her...
Himura Kenshin was a boy orphaned by the murder of his parents. Now he is the Hitokiri Battousai, the most feared and skilled killer in 19th century Japan. In the midst of a blood bath, he meets the love of his life, Tomoe. Will he continue to fight his enemies in a killing rage or will she sheath his bloodstained sword? Tsuikohen takes place years before the setting of the Kenshin TV series.
Trust and Betrayal is by far better than Kaidohmaru.
It gives you the same feelings Kaidohmaru brings out and is less confusing about it. Since both are in the same era these feelings are even more similar.
If you liked Kai Doh Maru because of samurais, complicated relationship and tragic end, you would surely like Rurouni Kenshin: Tsuiokuhen. Both anime are quite realistic, showing us difficult times in japanese history. But RK let you enjoy much better animation, wonderful music and interesting character development.
Since General de Jarjayes of France’s Royal Guard always wanted a son, he brings up his only daughter Oscar to dress, fight, and behave like a man. When Oscar’s excellent swordsmanship wins her the honored position as bodyguard to Louis XVI’s new bride, Marie Antoinette, the Jarjayes household believes it can finally be proud. However, what nobody realizes is the pit of thorns the royal court in Versailles has become – with all its excessive opulence, it attracts not just those with status and wealth, but also those with ruthless ambition. To confound matters, Marie Antoinette turns out to be an airhead whose selfish actions are turning the starving population against her. Amidst the sordid schemes and terrible tragedies, and with the tide of history sweeping against the nobles, can Oscar protect her new King and Queen whilst upholding justice for the oppressed peasants of France?
Both Kai Doh Maru and Rose of Versailles tell the story of a woman that has been raised as a man. Although the contexts are different and the lengths differ greatly, they both show the conflicting aspects of the characters' femininity compared to their manly duty.
Surrounded by water and a world of pollution, oppression, and never-ending rain, the city of ECOBAN feeds off of the surrounding pollutants to sustain life on this seemingly last continent on earth. Shua, a man thrown out of the city, misses the blue sky and now fights to cast down light on this cloud covered island, while uncovering figures from his past.
War is brewing in medieval Japan. Nobunaga, an evil half-demon warlord, is trying to rid the land of Kasumi, Hyuga, and Hagakure, the last remaining ninja schools and only obstacles that stand in his path of total domination over the land. Entrusted with three legendary weapons, three warriors are set out to stop him at all costs. United by fate with a common purpose, these warriors must decide if what they’re fighting for is worth the costs of their lives; for only together will their combined skills overcome evil.
In the Heian period, political instability within the capital is beginning to manifest amidst widespread famine and disease. In order to stem the growing chaos, the Emperor orders Minamoto no Raikou -- a man known for his archery skills -- to reclaim the magatama, a mysterious jewel said to contain the power to save the world. But when Raikou himself becomes ill, it falls to his younger sister, Hikaru, to disguise herself and take her brother's place. In her quest for the magatama, Hikaru finds herself and her companions drawn deeper into a struggle she cannot comprehend...
Set in the same time period, both these anime use the same characters, same setting, but have a very different plot. If you want more of either, I highly recommend watching both of these back to back.