에도 막부 말기, 천인이라 불리는 외계인의 습격으로 지구는 전근대와 미래가 공존하는 세상이 된다. 하지만 아직 사무라이 정신을 굳게 간직한 이가 있었으니, 그 이름은 은발의 무사 ‘긴토키’. 어리버리 조수 ‘신파치’와 왈가닥 괴력 미소녀 ‘카구라’와 함께 해결사 사무소 [요로즈야]를 운영한다. 어느 날, 긴토키의 옛 동료 ‘코타로’가 행방불명 되고, 불가사의한 의문의 사건들이 연이어 발생하면서 그 뒤엔 신비한 힘을 가진 불멸의 검 「홍앵」이 연관되어 있음을 알게 되는데…