Blade of the Immortal

In the era of Edo's warriors, Manji - an immortal samurai - roams the land. Rin, a young woman seeking revenge for her parents' death, crosses paths with Manji. She asks him to be her bodyguard on her journey, but he refuses. However, when Rin's determination and conviction stir memories of his own lost sister, Manji reluctantly agrees to join her on her quest for vengeance against the Ittou-ryu swordmasters. As they embark on their violent journey together, the lines between friend and foe become blurred, and Manji must confront the weight of his own immortality.

You can stream Blade of the Immortal on: Amazon Prime Shudder

Some TV shows that have similar genres and were produced around the same time as Blade of the Immortal include Arcane: League of Legends, Scavengers Reign, Invincible, Deca-Dence, Akashic Records of Bastard Magic Instructor, Cagaster of an Insect Cage.