Have you seen Takashi "Bob" Okazaki's Afro Samurai? Sameul L. Jackson has been confirmed to be the voice of Afro Samurai in an animated mini-series. There may also be a live action movie.
It is partly set in ancient Japan and also part futuristic science fiction fantasy.