Après avoir vaincu sa sœur Anna, Nina Williams n'avait plus aucun but. Jin Kazama, récemment promu chef de la Mishima Zaibatsu, l'engagea dans son unité spéciale. Comme elle était prête à se vendre au plus offrant, Nina intégra la Tekken Force et prit part à des opérations de démolition secrètes aux quatre coins du monde.

Alors que le conflit entre la Mishima Zaibatsu et la G Corporation s'intensifiait, la Mishima Zaibatsu annonça le 6e King of Iron Fist Tournament. Nina décida d'y participer pour éliminer quiconque représentait une menace pour Jin Kazama.