Некогда Габимару был сильнейшим синоби Ивагакурэ. Но он попытался уйти со своей службы и был схвачен… Приговорённый к смерти, он ждал своей смерти, когда к нему обратились с предложением: добыть эликсир бессмертия с острова, который называют землёй обетованной. Если справится — все его грехи простят.
Для того, чтобы вновь встретиться с любимой женой, Габимару отправляется за эликсиром жизни на Синсэнкё. Его спутница — палач, отрубательница голов Сагири Асаэмон из клана Ямада.