Tajanstveni lutalica (Josh Hartnett) i strastveni mladi japanski ratnik Yoshi (Gackt) dolaze u grad koji su terorisali nečuveni i žestoki kriminalci. Svaki od njih opsednut je sa svojom misijom i vođeni su mudrostima Barmena (Woody Harrelson) iz Horseless Horseman Saloona. Njih dvojica na kraju udružuju snage kako bi srušili korumpiranu i pretencioznu vladavinu Nicole, zastrašujuće zlog "drvoseče" i njegove lady Alexandre, fatalne žene s tajnom prošlošću.