Recca finds a kindred spirit in the new history teacher, who knows all about the ninja of the past. The visit to the teacher's home, however, goes wrong when enemies show up to kidnap Yanagi.

In order to unlock the secret of immortality for his father, Kurei has kidnapped Yanagi. Recca sets off to rescue her, with Domon and Fuko joining him to settle their own scores.