Габимару когда-то носил звание сильнейшего ниндзя Скрытого Камнедолья. Однако попытка покинуть службу обернулась для него пленом. В камере смертников, ожидая исполнения приговора, он услышал неожиданное предложение. Ему пообещали полное прощение всех преступлений. Условием было одно — найти и доставить эликсир, дарующий вечную жизнь. Легендарное снадобье, как говорили, хранилось на далёком острове, известном под именем Синсэнкё, Земли Обетованной.
Единственным шансом вернуться к любимой супруге стало это опасное путешествие. Габимару принял вызов. Его сопровождает необычная спутница — Сагири Асаэмон. Она принадлежит к знаменитому клану Ямада, многие поколения которого служат палачами. Девушка мастерски владеет мечом, её долг — обезглавливать приговорённых. Теперь их пути странным образом пересеклись. Преследуя разные цели, они вдвоём отправляются в неизвестность.
Остров Синсэнкё окутан тайнами и легендами. Говорят, туда не ступала нога человека, сумевшего вернуться. Дорога полна невиданных опасностей и странных существ. Для Габимару это испытание — цена свободы и встречи с тем, кто ждёт его. Для Сагири это приказ, который нельзя ослушаться. Их союз построен на взаимной выгоде и недоверии. Постепенно, шаг за шагом, они продвигаются вглубь загадочной земли. Каждый день приносит новые угрозы, проверяя на прочность их навыки и решимость. Что ждёт их в сердце острова? Обретут ли они искомое? Ответы скрыты в тумане, среди древних деревьев и безмолвных утёсов Синсэнкё.