El Afro Samurai está en una búsqueda de venganza contra Justice, el hombre que es el peleador # 1 en el mundo y el que mató a su padre delante de él como un niño pequeño. Acompañado por su compañero, Ninja Ninja, camina por la tierra y encuentra pistas sobre el paradero de Justice y se encuentra en horribles batallas por el camino.