A história do anime se passa em um “Japão feudal futurístico e pós-apocalíptico”, onde, aquele que conseguir a bandana simbólica de “Número Um”(o homem mais forte do mundo), irá comandar o mundo, como um “deus”. Alguém se torna o Número Um matando o antigo Número Um e tomando sua bandana. Entretanto, somente aquele que tiver a bandana de “Número Dois” tem direito de desafiar o Número Um. Por sua vez somente o número três pode desafiar o número dois, e assim por diante até o número sete, onde todos podem desafiá-lo. Mas isso muda quando o novo número um tem todas as outras bandanas, exceto a de número dois (sob domínio de Afro), então todos podem desafiar o número dois e somente o número dois pode desafiar o número um deixando a missão de Afro quase impossível. Quando alguém completar as sete bandanas, ninguém poderia desafiá-lo, mas nada impede de que alguém mais forte o mate e roube as bandanas. Quando criança, Afro teve seu pai (que era o Número Um) assassinado bem em sua frente pelo pistoleiro “Justice” que passou a ser o novo Número Um. Agora Adulto, Afro Samurai, é o atual Número Dois, e viaja pelo mundo em busca de vingança,passando por cima de qualquer empecilho pelo atual Número Um que matou seu pai.