Po zdobyciu opaski z numerem Jeden, która ogłasza go największym wojownikiem wszech czasów, Afro cieszy się głównie pokojowymi dniami, choć jego noce pozostają niespokojne ze względu na koszmary. Jego istnienie ponownie pogrąża się w chaosie, gdy Jinno i Sio, jego dawni przyjaciele z przeszłości, kradną opaskę wraz z prochami jego ojca. Sio wyzywa Afro do ponownego założenia opaski z numerem Dwa i zemsty za te czyny, co skłania Afro do rozpoczęcia nowej podróży jako nosiciel tej opaski – przedmiotu, który skłoniłby każdego do zabicia go. Afro Samurai: Resurrection śledzi Afro, gdy angażuje się w drugą rundę walk z różnymi wrogami, przecinając morze trupów, które zostawia za sobą, aby zaspokoić swój niegasnący głód zemsty.