Avant que Kenshirou ne prononce la célèbre phrase « Tu es déjà mort », un autre Kenshirou parcourait les dangereuses rues de Shanghai. La ville reste en état de tumulte permanent alors que deux clans mafieux rivaux se disputent le contrôle. Prise dans le chaos, une jeune fille nommée Erika se retrouve orpheline puis recueillie sous la protection de Liu Fei-Yan, qui maîtrise les arts martiaux. Le malheur semble s'accrocher à l'enfant, car chaque fois que Fei-Yan essaie de la placer chez de nouveaux tuteurs, ceux-ci finissent par mourir. Décidant d'amener Erika auprès d'un certain Guise, Fei-Yan rencontre à la place le redoutable Kenshirou Kasumi.
