일벤의 에도시대, 한 신비한 남자가 무사 계소타로의 앞에 나타났다. 그는 요도'홍앵'을 손에 쥐고 칼을 시험해 보라고 했다. 이 밤 이후,계편의 행방이 묘연하다.계의 애완동물 엘리자베스는 만사방의 신락과 신팔을 찾아가 주인의 행방을 찾아달라고 부탁한다.동시에 은시도 의뢰를 받고,사방으로 행패를 부리는 홍앵의 행방을 찾다.세 사람의 단서가 공중비행선 한 척에 모였는데, 경찰의 관할 범위에서 멀리 떨어져 있기 때문에, 비행선 안의 악세력은손이 하늘을 가리다.그곳에서 은시는 전우였던 지금의 라이벌 고삼진조를 만났고 고삼은 자신의 귀병대를 이끌고 강호를 멸망시키려 하고 있다.한편으로는극악무도한 테러리스트, 한쪽에는 포학하고 피를 좋아하는 요도 홍앵이 있는데, 중상을 입은 은은 무사히 위험에서 벗어나 강가를 구할 수 있을까?