긴토키는 사무라이와 인터넷, 외계인이 한데 어우러져 살아가는 에도시대에 해결사 사무소를 운영하며 신파치와 카구라와 함께 살고 있다. 어느 날, 온건파 양이지사 카츠라가 살해당했다는 소문이 도는 동시에 긴토키는 도난당한 검, 홍앵을 찾아달라는 의뢰를 받는다. 검의 배후에 자신이 이전에 함께했던 동료 타카스키가 이끄는 귀병대가 있다는 것을 깨달은 그는 타카스키를 막아서기 위해 해결사 3인방과 함께 출동한다.