Gabimaru, conhecido como "O Vazio" por sua frieza absoluta como ninja de Iwagakure, encontra-se no corredor da morte após ser traído por seus próprios companheiros. Apesar de sua indiferença aparente, um vínculo inquebrável com sua esposa o impede de aceitar o fim, tornando-o imune a todas as tentativas de execução. Diante desse impasse, a carrasca Yamada Asaemon Sagiri lhe oferece uma proposta: integrar uma expedição rumo a uma ilha lendária, onde se diz residir o elixir da imortalidade, em troca de um perdão total do Xogunato.

Contudo, o local, batizado de Shinsenkyo, está longe de ser um paraíso. O grupo de criminosos enviados, cada um sob a vigilância rigorosa de um carrasco do clã Yamada, logo percebe que a ilha é um ecossistema hostil, habitado por criaturas grotescas e mistérios que desafiam a compreensão humana. A luta pela sobrevivência torna-se, então, a única forma de Gabimaru garantir seu retorno para casa.