Gabimaru, o Vazio, é um ninja condenado que, exausto por uma existência marcada pela violência, aceita sua sentença de morte com indiferença, acreditando que merece o fim. Contudo, todas as tentativas de executá-lo falham de forma inexplicável. Quando Sagiri Yamada Asaemon, uma jovem oriunda de uma ilustre linhagem de carrascos, é incumbida de levar Gabimaru à morte, ela recusa a ordem. Argumentando que o amor persistente do ninja por sua esposa impede que ele morra, Sagiri propõe um acordo: Gabimaru poderá obter perdão total se recuperar o Elixir da Vida na misteriosa ilha de Shinsekyo para o shogun. Apesar de nenhuma expedição anterior ter retornado ilesa, muito menos viva, Gabimaru aceita a missão perigosa ao lado de outros dez condenados, movido pela esperança de finalmente reencontrar sua esposa em paz.