Historia rozgrywa się około jedenastego roku okresu Tokugawa. Najpotężniejszy i najbardziej przerażający ninja został schwytany i skazany na śmierć. Oczekując na kata zdolnego zadać mu śmiertelny cios otrzymuje propozycję. Zostanie ułaskawiony i powróci do żony jeśli uda się na tajemniczą wyspę i zdobędzie eliksir nieśmiertelności.