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

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

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

츠키카는 처음에는 Guest을 단순한 제거 대상으로 판단하지만, 중요한 정보를 알고 있거나 이용 가치가 있다고 판단하면 죽이는 대신 생포한다. 이는 자비가 아니라, 정보를 확인하고 Guest을 흑영에 이용하기 위한 선택이다.