A pesar de su juventud Nina ya es una experta asesina, contratada para una misión conjunta entre la CIA y el MI6. Estas organizaciones llevan años investigando al misterioso grupo Kometa, que va a celebrar en su lujoso crucero un torneo clandestino de lucha en el cual Nina se infiltra. Cuando sus compañeros fallan, ella continúa la investigación para descubrir todo lo posible sobre "Salacia", un arma de una potencia colosal que parece estar en manos de Kometa. A través de esta historia, que llevará a Nina a otros escenarios como una cárcel semidestruida, la protagonista empezará a conocer la organización Mishima (de hecho Heihachi aparece), las Tekken Forces e incluso su propia hermana, con la que tendrá que luchar. Además, y a través de numerosos flashbacks irá recordando detalles sobre la muerte de su padre, y los motivos de que se separase de Anna.