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