Ling Xiaoyu,appresa la notizia che un demone si era impossessato di Jin Kazama,cerca un pretesto per aiutarlo a sconfiggere tale maledizione.Essa era partita dal patto che aveva stipulato con il diavolo il padre di Jin, Kazuya Mishima.Xiaoyu si sta preparando per andare alla ricerca di Jin,ma proprio in quel momento qualcuno bussa alla porta.Chi sara?Cos'è successo?
La storia è ambientata dopo il terzo torneo Tekken,ma sono presenti personaggi anche di episodi successivi al terzo.