The year is 1595. Hideyoshi Toyotomi, the great ruler of Japan, has framed his nephew for treason, executed him, and wiped out his entire family and clan. Now, he even suspects Masamune Date, who was a close friend of his nephew, of complicity and has summoned him to the capital.

Furious at Hideyoshi's unreasonable treatment, Juzo, a ninja serving the Date clan, is visited by a stranger named Tsukiha. Tsukiha is a secret messenger sent by someone who holds the key to saving Masamune from mortal danger.

When the truth behind the creed “Seek a Pure Land” is revealed,
The ninjas' deadly battle for the fate of their lords begins!

Welcome to the salon of Takao Tayu, greatest Oiran in the Yoshiwara district. Tonight, she awaits the visit of a wealthy patron with her proteges Satsuki and Momiji.
Tonight's guest just happens to be Japan's greatest general...and the role of guest of honor will be played by none other than a member of the audience! The usher, Ippachi, will be inviting those who wish to participate, so don't be shy! Come forward!
The general will be able to enjoy traditional geisha entertainments like the Fan Tossing Game "Tosenkyo".

Come to where pleasures grow like the blossoms of a flower garden...
We invite you to enjoy a luxurious feast of the senses!

The story is set in the mid-Edo period. Shogun Yoshimune Tokugawa often sneaks out of the castle with his retainer cat, Nyanmage, and walks around the town hiding his identity. His original purpose is to know the lives of the common people and help them with good government, but sometimes his sense of justice overrides him and he forgets his position and acts accordingly.

This time, they go undercover at a Kendo school rumored to be suspicious, posing as apprentices. The school was inherited by a samurai named Kotone Hori from a late father, but it has since been taken over by a corrupt official named Onigawara.

Nyanmage will not tolerate villains who prey on innocent people...
Together with the unconventional Shogun, he makes a big stand in Edo town!!