Afro Samurai

Samuel L. Jackson and Ron Perlman play the voices of the two main characters, warriors battling over magical headbands in a tale of bloody revenge that ultimately leads to some sort of godhood, but no redemption.

Great animation, and with music by The RZA, this epic anime is worth checking out.