어느 전란의 시대, 천하통일을 꿈꾸는 난세의 무장 다이고 카게미츠(나카이 키이치)는 48마리의 요괴들에게 힘을 빌리는 대가로 태어난 지 얼마 안 된 아들의 몸을 바친다. 신체의 48개 부분을 빼앗긴 채 버려진 아이는 한 주술사에게 구조돼 잃어버린 팔 대신 장검을 양 어깨에 이식 받고 ‘햐키마루’라고 이름 붙여진다. 요괴를 물리치는 장검을 자유자재로 부리며 무사로 자라난 햐키마루(츠마부키 사토시)는 아버지와 계약한 요괴들을 죽이고 빼앗긴 몸을 되찾기 위해 여행을 떠난다.
그러던 중, 요괴와 싸움을 벌이는 한 주막에서 그의 팔에 박힌 검을 노리는 소매치기 도로로(시바사키 코우)를 만나게 된다. 절망으로 마음이 닫힌 햐키마루도, 남자로 길러진 채 살아온 도로로도 서로에게 의지하면서 머나먼 여정동안 요괴들을 처치하면서 조금씩 몸을 되찾게 된다. 그러던 어느날, 햐키마루는 자신의 출생에 관한 비밀을 알게 되고, 마침내 자신을 요괴에게 던진 아버지를 다시 만나게 된다.
