This is a story filled with swords and guns, with kimonos, mobile phones and mechas in the setting. A black warrior named AFRO SAMURAI embarks on a long journey to kill the enemy who killed his father. His enemy JUSTICE is the strongest warrior in the world. Not only is he challenging the No.1 as the No.2, but also for revenge. AFRO, who is alone, meets bounty hunters, killers, fanatical monks and other evil people on the road. They all seem to be related to JUSTICE, and everyone covets his No.2 title. However, among these people, AFRO will meet someone who becomes his companion, the carefree optimist NINJA NINJA.