때는 에도 시대 초기. 다테 마사무네 휘하의 무사로 후쿠와라라는 지역의 영주인 고토 주안의 거처에, 주군의 지시를 받은 센키라는 닌자가 찾아온다.

이 무렵 도쿠가와 막부의 크리스트교 탄압은 날로 거세지고 있었다. 그럼에도 독실한 크리스트교 신자인 주안은 끝까지 포교를 멈추지 않았고, 지금은 지명 수배자가 된 상태다.

센키는 그런 주안을 어떤 장소로 데리고 가는 극비 임무를 맡고 있다.

목숨을 걸고 끝까지 신앙을 지키려는 크리스천 무사에게 전해진 복된 소식.
그러나 박해자의 마수는 턱밑까지 다다라 있었다…!!

여기는 요시와라를 대표하는 오이란 ‘다카오 타유’의 방. 견습 소녀들인 사쓰키, 모미지와 함께 오늘 밤 귀한 손님을 기다리고 있는 중입니다.
그 손님은 바로 일본 최고의 쇼군. 이 영예로운 역할을 당일 극장에 오신 관객 중 한 분께 부탁 드립니다. 안내인 잇파치가 희망자를 모집하고 있사오니 아무쪼록 적극적으로 참여해 보시기 바랍니다!
쇼군 역할을 맡으신 분은 전통 연회 놀이인 ‘도센쿄’ 외에 정성스러운 대접을 체험하게 됩니다.

백화가 흐드러지게 피어 있는 것처럼 끝없이 이어지는 즐거운 순간들……
호화롭고 아름다운 봄날의 연회에 당신을 초대합니다!

관직을 얻기 위해 시골에서 에도로 온 지 얼마 되지 않은 사무라이 쓰바키. 우연히 발견한 길 잃은 고양이 냔마게의 주인을 찾아주다 같은 고향 출신 떠돌이 무사 야스베에와 재회한다.

둘이서 근처 찻집에 들렀는데, 가게 주인인 노인이 흥미로운 이야기를 들려준다. 얼마 전, "촌마게(일본 전통 상투 머리)를 한 대형 고양이를 붙잡은 자를 도쿠가와 쇼군 집안의 가신으로 채용한다"라는 전대미문의 공고가 났다는 것이다. 그 고양이의 특징은 그야말로 냔마게 그 자체였다.

앞날이 불투명한 사무라이들에게 다시 없을 출세의 기회가 찾아온다!
과연 냔마게의 정체는…그리고 기묘한 채용 공고에 감추어진 진실은?!

도요토미 히데요시가 호조 가문을 무너뜨리고 마침내 일본 천하를 통일한 1590년 7월. 다테 마사무네 휘하의 닌자 집단인 구로하바키구미(구로하바키조)의 사헤이와 고야네가 호조 영지의 북단에 위치한 사카사이 요새를 찾아간다.
이 요새는 고립 상태에 놓여 있어, 주군인 호조 가문이 항복했다는 소식을 듣지 못한 채 후마토(후마당)라 불리는 닌자들이 아직도 요새 안에서 버티며 계속해서 저항하고 있다.
잔당을 처단하려는 자들로부터 그들의 목숨을 구하기 위해 투항하도록 촉구하는 것이 두 사람에게 부여된 임무인데...

북방의 변두리 요새에 남겨진 패군의 닌자들은 무엇을 위하여 싸우는 것인가？
그리고 구로하바키구미와 후마토의 운명적 대결, 그 결말은 과연？！