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.

In Osaka during the Edo period, ruler Sanada Yukimura was in losing position, fearing Toyotomi's blood descendents would end, he impregnates one of five Shinano female ninja with the seed of Toyotomi Hideyoshi in hopes of continuing the bloodline. Princess Sen and the five female ninja escape from Osaka castle by blending in with the handmaidens. Lord Tokugawa Ieyasu who was supposed to rule all under the heavens was informed of this secret. So Ieyasu orders five samurai of the Iga Ninja clan (brought by Hattori Hanzo) to stop the Toyotomi bloodline by killing the Kunoichi ninja. An attack of ninja magic arts unfolds in a battle of the sexes.