Ninan menneisyys paljastuu! Mukana kuvat!
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.