"무사들의 나라" 우리나라가 그렇게 불린것은 지금은 먼 옛날 이야기 20년 전, 돌연우주에서 찾아온 천인의 대두와 폐도령으로인해 무사들은 쇠퇴의 길로 접어들었다. 그런 시대에 무사의 혼 을 가진 한 사나이가 있었다. 그의 이름은 "사카타 긴토키" 당분 밝힘증에 막무가내인 이 사람이 운영하는 해결사 사무소에서 엉뚱한 사건을 계기로 일 하게된 나, 시무라 신파치와 카구라 우리 해결사 세 사람이 모여 이 썩어빠진 에도를 단 칼에 바로잡는다! 이게 그런 만화영화 였던가..