Zwaardvechter Jubei Kibagami is na verraden te worden in het verleden helemaal klaar met politieke spelletjes en besluit als huurling door Japan te trekken. Het lukt hem echter niet lang om weg te blijven van de politiek wanneer hij vrouwelijke ninja Kagero ontmoet en redt van een man wiens huid (letterlijk) zo hard als steen is, en zo toch weer terecht komt in een web van politieke intriges.