Câu chuyện tập trung vào Gabimaru, từng được tôn vinh là ninja mạnh nhất, nhưng hiện tại đã bỏ nghề, vì phạm luật của làng mình. Sau khi bị bắt, anh tuyên bố rằng mình không còn gì để sống. Tuy nhiên, do trình độ luyện tập siêu phàm của mình, anh đã vô tình sống sót sau nhiều lần bị hành quyết, từ nỗ lực chặt đầu đến chém cổ. Kẻ hành quyết Sagiri Asaemon nói với anh ta rằng anh ta còn gắn bó lâu dài với cuộc sống và giao cho anh một nhiệm vụ để giành được sự tha bổng của mình: tìm ra thuốc trường sinh bất tử.
