Kisah berpusat kepada Gabimaru, seorang pembunuh berdarah dingin yang berasal dari desa Iwagakure. Suatu hari, ia berkhianat dan membuatnya mendapatkan hukuman mati. Namun, berbagai cara telah dilakukan guna membunuh Gabimaru, sayang semuanya menjadi sia-sia saja. Untuk menebus kesalahannya, Gabimaru diberikan misi guna mencari ramuan abadi di sebuah pulau misterius, tepatnya di selatan Jepang. Ia pun menjalankan misi khusus tersebut dengan timnya. Sagiri Yamada, wanita yang menemani Gabimaru mengatakan bahwa pulau tersebut sangatlah berbahaya. Sehingga, tidak ada orang yang berhasil selamat. Walau begitu, Gabimaru dengan tekadnya yang kuat memutuskan untuk menerima misi tersebut.