Dijatuhi hukuman mati, ninja Gabimaru the Hollow mendapati dirinya apatis. Setelah menjalani kehidupan yang berlumuran darah, Gabimaru percaya bahwa dia pantas mati. Namun, setiap upaya untuk mengeksekusinya selalu gagal. Akhirnya, Sagiri Yamada Asaemon, seorang anggota baru dari klan algojo yang terkenal, diminta untuk menghabisi nyawa Gabimaru; namun Sagiri tidak melakukan apa pun untuk membunuhnya seperti yang diminta.

Bersikeras bahwa Gabimaru tidak akan mati karena cintanya pada istrinya, Sagiri malah menawarkannya kesempatan untuk mendapatkan pengampunan penuh atas kejahatannya. Jika dia dapat melakukan perjalanan ke pulau Shinsekyo dan mendapatkan Ramuan Kehidupan-yang konon dapat memberikan keabadian-dan membawanya kembali untuk shogun, maka kebebasannya akan terjamin.

Namun, dari sekian banyak orang yang telah melakukan perjalanan ke Shinsekyo untuk mencari ramuan mistik tersebut, tidak ada satu orang pun yang kembali dengan pikiran yang jernih. Meskipun tidak menyadari banyaknya bahaya yang menanti, Gabimaru memutuskan untuk menerima tawaran tersebut-bersama dengan sepuluh terpidana mati lainnya-dengan harapan dia dan istrinya dapat hidup dengan tenang.