Egy lőfegyverektől mentes világban, a rejtélyes, névtelen vándort (Josh Hartnett) már régóta csak a bosszú hajtja. Célpontja a világ egyik legbefolyásosabb embere, a kegyetlen maffiavezér, Nicola (Ron Perlman), aki az egész lakosságot rettegésben tartja bandájával, és 9 halálos bérgyilkosával. A titokzatos férfi szövetkezik egy fiatal szamurájjal, Yoshival, valamint egy fura fickóval, a pultossal (Woody Harrelson), hogy együtt terveljék ki, miképp is szállhatnak szembe Nicolával. Az akció közel sem egyszerű, ugyanis le kell győzniük a teljes gyilkos haderőt. Ráadásul Nicola szerelme, Alexandra (Demi Moore) is bekerül a képbe, aki egy igazi végzet asszonya, és múltja csupa titok.