This is a film by the legendary Japanese filmmaker Takashi Miike. He directed the extremely gory Ichi the Killer. There is a scene in that movie where an entire room is swallowed up to capacity with blood and guts. There is also sexual violence like the kind that can be viewed in Audition. Miike pushes the borders of violent storytelling, if he was not a good storyteller his films would be spoiled, but because he is a good one, we get violent films that lead us to places we never thought we would go. His output of movies is staggering as he releases multiple films in one years time.
The setting stays the same while the time jumps occasionally in this western parody piece to show the history of the red and the white clans. For the most part the time and place of the film are set.
This is a Japanese Spaghetti Western. The original is Yojimbo, The Bodyguard, 1961 by film auteur Akira Kurosawa. In Yojimbo it is silk merchants versus saki merchants. This film has two opposing groups fighting over treasure. And a lone stranger appears, nameless, to set the balance of power. The two groups are the Genjis and the Heikes, the whites versus the reds.
Kiyomori changes his name to Henry as homage to the Shakespearean play that includes the War of the Roses, which is referenced in the prologue of the film.