Dihukum mati, ninja Gabimaru the Hollow mendapati dirinya apatis. Setelah menjalani kehidupan yang berlumuran darah, Gabimaru yakin dia pantas mati. Namun, setiap upaya untuk mengeksekusinya gagal. Akhirnya, Sagiri Yamada Asaemon, seorang anggota muda 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 Ramuan Kehidupan—yang konon memberikan keabadian—dan membawanya kembali untuk shogun, maka kebebasannya akan terjamin.
Namun dari sekian banyak orang yang telah melakukan perjalanan ke Shinsekyo untuk mencari Elixir yang mistis, tidak ada satu orang pun yang kembali sehat, atau bahkan sama sekali. Meskipun tidak menyadari banyaknya bahaya di depan, Gabimaru memutuskan untuk menerima tawaran tersebut—bersama sepuluh terpidana mati lainnya—dengan harapan bahwa dia dan istrinya pada akhirnya dapat hidup damai.
