Tajanstveni lutalica (Josh Hartnett) i strastveni mladi japanski ratnik Yoshi (Gackt) dolaze u grad koji su terorizirali nečuveni i žestoki kriminalci. Svaki od njih opsjednut 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 "drvosječe" i njegove lady Alexandre, fatalne žene s tajnom prošlošću. Ova klasična priča je revitalizirana i ponovo izmišljena u potpuno novom  vizualnom kontekstu, postavljena u jedinstven svijet u kojem se miješaju iskrivljena realnost i mašta.