Set in Kyoto in the last days of the Edo Period, the bloody conflict continues between local feudal domains, which aim to overthrow the Tokugawa Shogunate, and the Shogun's police and city patrol. Tajuro Kiyokawa, once the master of the sword but now a depraved samurai who left his domain putting aside his past ambition, barely makes ends meet. Toyo, a woman who runs a tavern next door, feels affection for Tajuro who guards her place against nasty customers, but he never realizes Toyo's feelings.

Manji, a highly skilled samurai, becomes cursed with immortality after a legendary battle. Haunted by the brutal murder of his sister, Manji knows that only fighting evil will regain his soul. He promises to help a young girl named Rin avenge her parents, who were killed by a group of master swordsmen led by ruthless warrior Anotsu. The mission will change Manji in ways he could never imagine.

Juzo Kimura is a wandering Ronin with a past. 15 years later, after winding up in Edo, he becomes a sword teacher to support his wife and daughter. But he has a dark side to him; at night, he becomes an assassin for hire. The fates of men living double lives cross in the shadows of Edo.

One evening, Princess Sakura is attacked by a man. At that time, the Princess could not see his face. and only sees a tattoo on his body. Because of that that night, Princess Sakura falls in love with the man. In order to find the man she gives up everything and gets the same identical tattoo. The princess then works as a prostitute. Meanwhile Gonsuke is the man who attacked Princess Sakura. He also stole a scroll and, because of that, he is chased by assassins.