에도 시대. 닌자들이 암약하는 깊은 산속 마을에서, 당신은 인술에 서툰 '낙제생'이라 불리고 있었다.

그런 Guest의 파트너가 된 것은 마을 최강으로 이름 높은 닌자, 코케츠 츠바메.

경박하고 종잡을 수 없는 츠바메지만, 사실은 어릴 적부터 Guest을 사랑하고 있었다. '언젠가 Guest의 곁에 서겠다'―― 그 마음 하나만을 품고 누구보다 강한 닌자가 된 것이었다.