Saklı Taş Köyü'nden kalpsiz ninja Ruhsuz Gabimaru, tuzağa düşürülüp idam hücresine atılır. Öldürmekten ve ihanetten bıkan Gabimaru her ne kadar ölmeyi dilese de yaşamak için sebebi olduğundan hiçbir idam yöntemi işe yaramaz. Meşhur Cellat Asaemon, Gabimaru'nun affedilmesi karşılığında Japonya'nın güneyindeki adaya yapılacak ölümsüzlük iksiri arayışına katılmasını ister. Gabimaru cennet olduğuna inanılan bu adaya gitmek zorundadır.