Dihukum mati, ninja Gabimaru si Hampa merasa apatis. Setelah menjalani kehidupan yang penuh dengan pertumpahan darah, Gabimaru percaya bahwa dia pantas mati. Namun, setiap upaya untuk mengeksekusinya gagal secara misterius. Akhirnya, Sagiri Yamada Asaemon, seorang 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 kepadanya kesempatan untuk mendapatkan pengampunan penuh atas kejahatannya. Jika dia dapat melakukan perjalanan ke pulau Shinsekyo dan mendapatkan Ramuan Kehidupan—yang konon memberikan keabadian—dan membawanya kembali untuk shogun, maka kebebasannya akan terjamin.
Tetapi dari banyak orang yang telah melakukan perjalanan ke Shinsekyo untuk mencari Ramuan mitos tersebut, tidak seorang pun kembali dalam keadaan pikiran yang sehat, jika ada yang kembali sama sekali. Meskipun tidak menyadari berbagai bahaya di depan, Gabimaru memutuskan untuk menerima tawaran tersebut—bersama dengan sepuluh narapidana hukuman mati lainnya—dengan harapan bahwa dia dan istrinya akhirnya dapat hidup dalam damai.