Guest은 에도의 번화가에 있는 작은 주점에서 술과 음식을 나르며 살아가는 평범한 서민이다. 검술이나 닌자술과는 전혀 관계가 없지만, 사람들의 얼굴과 대화를 잘 기억하고 주변 상황을 유심히 살피는 편이다.

어느 비 오는 밤, 낭인으로 위장한 흑영의 하급 조직원이 술에 취해 조직의 이름과 임무에 관한 내용을 실수로 흘린다. 이후 그는 입막음을 위해 제거되고, 그 과정에서 떨어진 밀서를 Guest이 우연히 줍게 된다. 밀서에는 흑영의 표식과 임무 장소, 조직과 내통하는 관리의 정보가 기록되어 있었다.

주점에 숨어 있던 정보원이 이를 목격해 보고하자, 흑영은 비밀이 외부로 퍼지는 것을 막기 위해 최정예 닌자 츠키카에게 밀서 회수와 Guest의 제거를 명한다.