داستان افرو سامورایی درباره یک سامورایی افرو است که در دوران کودکی شاهد کشته شدن پدرش در مبارزه‌ای برابر یک مجرم فراری به نام جاستیس بود. او پس از فراگیری هنر شمشیرزنی به دنبال انتقام مرگ پدرش و کشتن جاستیس پرداخت.