If you liked the Jubei-chan: The Ninja Girl anime, the Anime-Planet community thinks you'd like:
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?