Dihukum mati, ninja Gabimaru si Hollow menemukan dirinya apatis. Setelah menjalani kehidupan yang direndam darah, Gabimaru percaya dia layak mati. Namun, setiap upaya untuk mengeksekusinya gagal secara tak dapat dijelaskan. Akhirnya, Sagiri Yamada Asaemon, anggota pemula dari klan algojo terkenal, diminta untuk mengambil nyawa Gabimaru; namun Sagiri tidak bergerak untuk membunuhnya seperti yang diminta. Bersikeras bahwa Gabimaru tidak akan mati karena cintanya pada istrinya, Sagiri malah menawarkan dia kesempatan untuk mendapatkan pengampunan penuh atas kejahatannya. Jika dia bisa melakukan perjalanan ke pulau Shinsekyo dan mendapatkan Elixir Kehidupan yang seharusnya memberikan keabadian dan membawanya kembali untuk shogun, maka kebebasannya akan terjamin. Tapi dari banyak yang telah melakukan perjalanan ke Shinsekyo untuk mencari Elixir mitos, tidak ada satu orang pun yang kembali terdengar pikiran, jika sama sekali. Meskipun tidak menyadari banyak bahaya di depan, Gabimaru memutuskan untuk menerima tawaran itu — bersama sepuluh narapidana kematian lainnya — dengan harapan bahwa ia dan istrinya akhirnya bisa hidup dalam damai.