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