Эпоха Тайсё. Ещё с древних времён ходят слухи, что в лесу обитают человекоподобные демоны, которые питаются людьми и выискивают по ночам новых жертв. Тандзиро Камадо — старший сын в семье, потерявший отца и взявший на себя заботу о родных. Однажды он уходит в соседний город, чтобы продать древесный уголь. Вернувшись утром, парень обнаруживает перед собой страшную картину: вся родня зверски убита, а единственная выжившая — младшая сестра Нэдзуко, обращённая в демона, но пока не потерявшая человечность. С этого момента начинается долгое и опасное путешествие Тандзиро и Нэдзуко, в котором мальчик намерен разыскать убийцу и узнать способ исцеления сестры.
Группа воинов под предводительством старого алхимика прибыла в страну Восходящего Солнца из Поднебесной для демонстрации новинок вооружения. Но это только для прикрытия: они добывают ингредиенты для напитка бессмертия, предназначенного китайскому императору. Последней составляющей является дитя, рождающееся раз в сто лет — храбрый мальчик-сирота, который спешит со своим верным псом через всю страну укрыться в монастыре. Мальчик встречает храброго путника, владеющего искусством поединка, и предлагает ему быть сопровождающим в этом непростом пути.
48 демонов узнали, что у самурая Даиго Кагэмицу должен родиться ребёнок, которому предстоит стать Мессией. Тогда они предложили самураю власть над всей Японией, если он отдаст им 48 частей тела своего сына. Самурай согласился, демоны получили своё, а останки младенца были сложены в люльку и отправлены по реке. К счастью, люлька попала в руки талантливого целителя Дзюкая, который не только спас ребенка и вырастил его, но также снабдил необходимым количеством протезов. Несколько лет спустя выросший Хяккимару взял в свои стальные руки стальной меч и отправился на поиски демонов, чтобы вернуть собственные руки, ноги, уши, глаза и всё остальное.