Ceritanya berlangsung sekitar tahun kesebelas periode Tokugawa. Ninja yang dikenal sebagai yang terkuat dan paling ditakuti ditangkap dan saat dipenjara menunggu penghakimannya, dia mendapat syarat dari algojo. Kondisinya adalah jika dia bisa mendapatkan obat mujarab keabadian dari tanah misterius mereka akan membiarkannya pergi.