Als het lichaam van zijn vader uit zijn graf gestolen wordt, voelt Afro Samurai zich verplicht om het zwaard weer op te pakken. Hij wil wraak nemen op een horde dodelijke vijanden die aangevoerd worden door een slimme en sadistische leider.