日本人アーティスト「岡崎能士」が限定出版したコミックをアニメーション制作会社「GONZO」が見出してアニメ化を企画したところから始まる。ハリウッド俳優のサミュエル・L・ジャクソンが、とあるハリウッドエージェントの事務所で偶然その企画を知って大興奮したのだそうだ。彼が、「GONZO」の関係者と初めて顔を合わせた時言った言葉が、「I have to be AFRO SAMURAI.」(オレがアフロサムライをやる)だった。自ら製作への参加を表明し企画は進み、サミュエル・L・ジャクソンがアフロサムライの主演声優としてアニメ「アフロサムライ」が生まれた。