Dijatuhi hukuman mati, ninja Gabimaru si Hampa mendapati dirinya apatis. Setelah menjalani kehidupan yang berlumuran darah, Gabimaru percaya bahwa ia pantas mati. Namun, setiap upaya untuk mengeksekusinya secara misterius gagal. Akhirnya, Sagiri Yamada Asaemon, seorang anggota baru dari klan algojo terkenal, diminta untuk mengambil nyawa Gabimaru; namun Sagiri tidak melakukan apa pun untuk membunuhnya seperti yang diminta.
Dengan bersikeras bahwa Gabimaru tidak akan mati karena cintanya kepada istrinya, Sagiri malah menawarkannya kesempatan untuk mendapatkan pengampunan penuh atas kejahatannya. Jika ia dapat pergi ke pulau Shinsekyo dan mendapatkan Elixir Kehidupan—yang konon memberikan keabadian—dan membawanya kembali untuk shogun, maka kebebasannya akan terjamin.
Namun dari sekian banyak orang yang telah pergi ke Shinsekyo untuk mencari Elixir mistis tersebut, tidak seorang pun yang kembali dengan pikiran jernih, atau bahkan sama sekali. Meskipun tidak menyadari banyaknya bahaya yang menanti, Gabimaru memutuskan untuk menerima tawaran itu—bersama sepuluh narapidana hukuman mati lainnya—dengan harapan bahwa ia dan istrinya akhirnya dapat hidup tenang.
