Afro Samurai mengikuti seorang pejuang dalam perjalanan membalas dendam atas pembunuhan ayahnya. Berlatar di Jepang feodal, serial ini menggambarkan sebuah perjalanan di mana sang pahlawan bertemu cinta, pengkhianatan, kehilangan, dan kebrutalan.