The Legend of Kamui Vol 1

Set in feudal Japan, this classic series serves up historical fact, social commentary, ninja lore, and graphic violence, making it irresistible for fans of the popular Lone Wolf & Cub. It's the saga of Kamui, who becomes a ninja to escape the oppressed peasant class but turns outlaw when he tries to leave his ninja clan. Hunted by assassins, he finds a temporary safe haven when he's shipwrecked on a remote island.

Source: Anime News Network Encyclopedia