뛰어난 실력을 바탕으로 그 능력을 인정받아 세간에 공허의 가비마루로 알려진 닌자 가비마루. 어릴 때부터 닌자로의 삶만을 겪어온 그가 수장의 딸과 혼인 한 뒤 심경의 변화를 느껴 종국에는 그녀와 함께 평범한 삶을 살기를 희망하게 된다. 하지만 수장은 이를 허락하지 않았고 결국 동료의 배신으로 붙잡히고 만다. 그렇게 처형을 기다리던 그는 처형인 아사에몬 사기리로부터 어느 임무를 달성하면 면죄부를 얻을 수 있음을 전해 듣는데... 그 임무라는 것은 어느 섬에서 생명의 정수와 불멸의 비밀을 밝히는 것. 단지 이 섬은 기이한 현상이 일어나는 섬으로 이곳에서 유일하게 살아 돌아온 자는 온몸에 꽃이 피어나 이미 인간이라고는 할 수 없는 상태였다. 이런 섬에서 단 하나의 면죄부를 두고 가비마루를 포함한 다른 사형수들이 그들의 감시역인 아사에몬과 함께 임무에 나선다.