A história é contada em um "Japão feudal futurístico e pós-apocalíptico", onde aquele que conseguir a bandana simbólica de "Número Um", se torna o ser mais forte do 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 desafiá-lo. Quando criança, Afro teve seu pai (que era o Número Um) assassinado bem em sua frente por um pistoleiro, apelidado "Justice" (antigo Número Dois) e este passou a ser o Número Um. Agora Adulto, Afro Samurai, é o atual Número Dois, e viaja pelo mundo em busca de vingança, pelo atual Número Um, Justice, que matou seu pai.