It was largely inspired by Lone Wolf and Cub, and Legend of the Five Rings, with a bit of Ninja Scroll rolled in.
A repenetant and angry Samurai named Ito is framed for murder so that a rival clan may steal his position. His wife is murdered, and he vows to seek revenge at any cost. He wanders the land as a Ronin.
A Samurai-ko named Rei discovers the treachery and seeks Ito out to assist him in clearing his name. The two develop strong feelings for each other, but never act on them as Ito does not want to betray the spirit of his wife he is trying to avenge.
There were two paths in the game, as Ito discovered a foul Oni manipulated the whole event to claim Ito's soul and damn his family line. Ito is pressed to decide whether to finish his quest for vengeance at the cost of his soul, or forsake redeeming his name and vengeance to spite the Oni instead.