Сёгун Нариёси Токугава, достигнув власти, богатства и славы, стремится продлить свою жизнь. В его владениях находится легендарная земля, где предположительно расположен источник вечной молодости. Предыдущие попытки исследовать эту территорию завершились неудачей, и отправленные туда подданные не вернулись. Для новой экспедиции сёгун выбирает осуждённых на смерть убийц. Им обещано полное помилование в случае успеха. К каждому участнику приставлен палач, который должен предотвратить побег.

Дзинта и его младшая сестра Судзунэ покинули родной дом из-за жестокого обращения. Их приютил Мотохару, после чего они поселились в горной деревне Кадоно. Чтобы быть полезным и выразить благодарность, Дзинта в течение нескольких лет тренировался и в итоге стал стражем деревни, а также защитником жрицы Сираюки. Однажды Дзинте поручили найти и уничтожить демона, обитавшего в лесу рядом с деревней. В ходе битвы демон сообщил ему предсказание о будущем и передал свою руку, что сделало юношу

Мацунага Гэнго, бывший пожарный самурай, получил прозвище «Птица, пожирающая огонь» после того, как остановил крупный пожар. Он считался лучшим в своей профессии в Эдо, но покинул пожарную дружину по личным причинам. Позже он получает приглашение от клана Синдзё возглавить их пожарный отряд. Отряд клана находится в упадке: у него нет средств, квалифицированных бойцов, и он вызывает презрение у окружающих. Гэнго, при поддержке жены Миюки, соглашается на эту роль и начинает реорганизацию отряда.