In un futuro in cui le pistole sono state dichiarate fuori legge, il potere è nelle mani di Nicola (Ron Perlman), il guerriero più temuto. Ma in tanti lo vogliono morto. Un baffuto vagabondo (Josh Hartnett) cerca complici per ucciderlo. Insieme allo spadaccino giapponese Yoshi, creerà una squadra di assassini, tra cui il filosofeggiante barista (Woody Harrelson) e Alexandra (Demi Moore).
