19 век, Япония. Арогантният и горд току-що дипломиран лекар Ноборо Ясумото е задължен да работи в благотворителната болница Кошикава, ръководена от доктор Киожо Нииде, наричан "Червената брада". "Червената брада" е добър, чувствителен, но също така много твърд, строг и справедлив. Когато в болницата доктор Ясумото поема отговорността за лечението на едно младо момче, получава урок по човечност и се превръща в по-добър човек.

Филмът разказва историята на Manji (Takuya Kimura), умел фехтувач, прокълнат с вечен живот, без други умения, освен да убива. Затова решава да си възвърне смъртността, като убие по сто зли хора, за всеки добър, който е убил. Старата вещица, която го е направила безсмъртен, се съгласява с предложението на Manji' да убие още хиляда зли хора. По пътя си той среща младо момиче на име Rin Asano (Hana Sugisaki), която търси отмъщение срещу школа за обучение на фехтувачи, чиито членове убили семейството и. Rin и Manji пътуват заедно, всеки с надеждата да намери някакъв мир. По своя път те срещат много и различни врагове, попадайки почти постоянно под атака и трябва да се научат да живеят живота си, без да бъдат погълнати от жаждата за отмъщение…