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 gagal secara misterius. Akhirnya, Sagiri Yamada Asaemon, 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 Elixir of Life — yang konon memberikan keabadian — dan membawanya kembali untuk shogun, maka kebebasannya akan terjamin.