Siguiendo la trama del Tekken 5, Lei buscaba a Feng Wei por asesinar a maestros de artes marciales, sin embargo tras una batalla entre Lei y Feng, este último consigue huir tras ser derrotado por el policía su rastro se desvaneció y Lei es incapaz de alcanzarle.