„Souten no Ken: Regenesis” to brutalna historia Kenshiro Kasumi, który przemierza ulice pełne przemocy w Szanghaju. Miasto zanurzone jest w permanentnym kryzysie, gdy dwie rodziny mafijne toczą ze sobą bezustanną walkę o dominację. W centrum tego chaosu zostaje osierocone dziewczynkę imieniem Erika, którą pod swoje skrzydła bierze mistrz sztuk walki, Liu Fei-Yan. Niestety, nieszczęście zdaje się prześladować Erikę, ponieważ wszyscy, którzy próbują ją zaopiekować, umierają. Liu Fei-Yan postanawia oddać dziewczynkę pod opiekę pewnego mężczyzny o imieniu Guise, ale na swojej drodze spotyka potężnego Kenshiro Kasumi. To histora pełna mocnych emocji i nieustannej walki o przetrwanie na ulicach Szanghaju.