Ситуиран през 1702 г., Хана поглежда назад преди цели 3 века към време, когато самурайските кланове са предлагали парични награди на самураите, които успешно са осъществявали акт на отмъщение. Главният герой е младият самурай Содзаемон Аоки, който е дошъл в Едо (тогавашното име на Токио), за да отмъсти за покойния си баща. Въпреки че търси врага на баща си из града, той е безнадежден в боравенето с меча и с неохота е тръгнал да изпълнява тази мисия.

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