Цей фільм переносить нас у початкові роки життя Рю та Кена, коли вони тільки починали займатися бойовими мистецтвами у відокремленому додзьо в Японії. Під керівництвом свого майстра Гокена двоє молодих воїнів проходять суворі тренування і вивчають принципи ансацукен - смертельної та забороненої форми бою. Занурюючись в інтенсивні тренування, вони також починають розкривати темні таємниці та внутрішніх демонів, які приходять з оволодінням таким потужним бойовим стилем.
З розвитком сюжету шляхи Рю та Кена розходяться, ведучи їх окремими, але взаємопов'язаними мандрівками самопізнання та внутрішнього сум'яття. Рю бореться зі спокусами темної сторони Ансацукена, тоді як Кен бореться з власною невпевненістю та бажанням довести, що він гідний боєць. Їхні індивідуальні виклики завершуються кульмінаційним поєдинком, який перевірить їхні навички, рішучість і, зрештою, визначить їхні долі. "Вуличний боєць: Кулак Вбивці" поєднує в собі захопливі бойові сцени, розповідь, що керується персонажами, та глибоке дослідження витоків і міфології всесвіту Street Fighter.