A Boshin-háborúban, illetőleg a Toba-Fushimi csatában rettegett gyilkosként elhíresült Hitokiri Battousai a Meiji éra beköszöntétől kezdve mások megsegítését tűzi ki céljául, mégpedig úgy, hogy nem öl. Rurouni Kenshin néven bolyong, amikor 10 évvel a harcok lezárulta után találkozik egy lánnyal, Kaoru-val, akinek muszáj segítenie, mert a környéken ólálkodik egy Hitokiri Battousai, valamint egy minden gátlástól mentes ópiumgyáros is. Ez bizony egy vérbeli, akciódús szamurájfilm, ám mégis meglehetősen különbözik az eddig megszokottaktól, talán leginkább a szintén kissé rendhagyó Tajomaru-hoz lehetne hasonlítani.
A történet az ősi Edo határában lévő fogadóban játszódik, amely örömlányok és roninok gyűjtőhelye. Az egyhangúságot egy gyilkosság sorozat töri meg. A sógun szamuráj csapatot küld a helyszínre, hogy kivizsgálja ki öli halomra az örömlányokat. De a szamurájokat nem nagyon érdekli a probléma. A lányoknak egyetlen reménye marad: a roninok. A roninoknak azonban nem csak a gyilkost kell megkeresniük, hanem a sógun szamurájaival is fel kell venni a harcot.
Hong Kong, napjainkban...Egy teherautó balesetet szenved, a rakterében három kapszulával, bennük a Ming-dinasztia három lefagyasztott harcosával. A múltban ellenségek voltak, és az egymás iránti gyűlölet nem múlt el az évezredekkel... Megkezdődik a hajsza...