Taistelupelien ystävät saattavat muistaa Nina Williamsin aikoinaan saapuneen Tekken-ympyröihin muistinsa menettäneenä. Namcon paljastessa yksityiskohtia tulevasta Nina-toimintaseikkailustaan, valottuu myös suositun pelihahmon menneisyys.
Peli sijoituu siis aikaan ennen Ninan Tekken-turnajaisia ja tarina on sekoitus nykyisiä uhkakuvia sekä 70-luvun Alistair MacLean -jännäreitä. CIA epäilee, että mafian ja terroristien yhteenliittymällä on hallussaan joukkotuhoaseita. Menetettyään kaikki johtolangat, kutsuu CIA apuunsa huippu-ammattitappaja Ninan ja tämän työtoverin Alan Smithin. He jäljittävät ryhmän suurelle valtameriristeilijälle, jolla ilmeisesti suurin osa peliä tapahtuu.
Lähitaistelussa Ninalla on nyrkkien ja jalkojen apuna erilaisia terä- ja tuliaseita. Pelin kontrollit ovat selvästi sukua mättöpeleille eli liikkeitä yhdistelemällä syntyy erikoisliikkeitä ja pelistä löytyy myös erikoishyökkäyksiä.
Vielä ei ole tietoa, viekö pelin tarina Ninan muihinkin maisemiin ja onko tylsästi nimetty Alan Smith pelattava hahmo, mutta näihin ja muihin kysymyksiin saanemme vastauksia, kun pelin joskus ensi vuonna tapahtuva julkaisu Japanissa lähestyy. Muun maailman julkaisuaikataulu on vielä hämärän peitossa.
