Suatu hari, Gabimaru yang sudah lelah dipenjara dihadapkan dengan Yamada Asaemon Sagiri, seorang wanita keturunan klan Yamada yang merupakakn eksekutor hukuman mati.
Setelah melalui pertarungan sengit dengan Sagiri, Gabimaru mengetahui kalau kemampuannya lahir dari keinginan terdalamnya dan ingin segera bebas untuk menemui sang istri.
Sayangnya, keinginan Gabimaru untuk bertemu dengan sang istri akan menghadapi rintangan dan kesulitan yang besar.
Shogun Nariyoshi Tokugawa memerintahkan anak buahnya untuk mengirim para penjahat dengan hukuman mati, termasuk Gabimaru ke sebuah pulau misterius bernama Shinsekyo.
Di pulau misterius tersebut, dipercaya terdapat ramuan khusus yang mampu memberikan keabadian bagi siapapun yang meminumnya.
Oleh karena itu, Gabimaru bersama Yamada Asaemon Sagiri kemudian pergi untuk menemukan ramuan tersebut dan berusaha bertahan hidup di lingkungan pulau yang berbeda dari dunia luar.