에도시대 말기. 이와가쿠레 최강의 닌자로 이름을 떨쳤으나 닌자의 세계에서 발을 빼려다 붙잡혀 사형수가 된 ‘가비마루’는 극락 정토라 소문난 섬에서 ‘불로불사의 약’을 가지고 오면 무죄 방면될 수 있다는 말을 듣는다. 가비마루는 사랑하는 아내와 재회하기 위해 참수 집행인 ‘야마다 아사에몬 사기리’와 함께 선약이 있다고 하는 섬으로 향한다. 그러나 같은 이유로...