에도시대 말기. 이와가쿠레 최강의 닌자로 이름을 떨쳤으나 닌자의 세계에서 발을 빼려다 붙잡혀 사형수가 된 ‘가비마루’는 극락 정토라 소문난 섬에서 ‘불로불사의 약’을 가지고 오면 무죄 방면될 수 있다는 말을 듣는다. 가비마루는 사랑하는 아내와 재회하기 위해 참수 집행인 ‘야마다 아사에몬 사기리’와 함께 선약이 있다고 하는 섬으로 향한다. 그러나 같은 이유로 선약을 찾고 있는 사형수들이 섬에 상륙한 가비마루와 사기리의 앞을 가로막는다. 그리고 섬에 숨어 있는 미지의 생물, 인공적이고 섬뜩한 석상, 섬을 통솔하는 선인들… 수수께끼가 많은 섬에서 과연 가비마루는 선약을 찾아내어 살아서 돌아갈 수 있을 것인가!?