Di Tekken 3, Nina berusia 41 tahun, sudah tante-tante, tetapi dia awet muda karena dampak dari cryosleep selama 15 tahun membuatnya tidak menua. Pun halnya dengan sang adik, Anna, yang berusia 2 tahun lebih muda darinya.
Selama turnamen King of Iron Fist 3, Nina menderita amnesia akibat cryosleep selama 15 tahun. Selama itu, sel telurnya digunakan untuk mengandung bayi-bayi yang nantinya akan digunakan untuk proyek tentara super Mishima Zaibatsu. Sayangnya banyak anak yang meninggal dalam proyek tersebut sehingga dianggap gagal. Namun salah satunya selamat, dan dia adalah target pembunuhan Nina selanjutnya. Nanti kita akan bahas lebih dalam.
Sejak saat itu, Nina melarikan diri dari jangkauan Mishima Zaibatsu dan menghabiskan hari-harinya menjalankan misi sebagai pembunuh kontrak. Hingga hari ini, dia tidak dapat mendapatkan kembali memori tentang Anna atau kehidupannya sebelumnya. Tanpa memori atau seseorang untuk diandalkan, satu-satunya hal yang dapat Nina lakukan adalah melaksanakan kontraknya demi uang.
Suatu hari, Nina menerima kontrak dari sebuah organisasi mafia untuk membunuh Steve Fox, seorang juara tinju dunia asal Inggris. Steve adalah salah satu karakter paling susah dimainkan di Tekken. Nina pun menyusup ke turnamen dengan mata tertuju pada target barunya.
Setelah turnamen, Nina mengejar Steve untuk menyelesaikan tugasnya. Saat bersiap menghabisi Steve, dia menerima informasi tambahan mengenai sang target dari sindikat. Ternyata Steve dikandung melalui pembuahan in vitro dari sel telur Nina ketika dia sedang berada dalam cryosleep, jadi otomatis dia adalah ibu kandung Steve.
Sejauh ini, Tekken 4 adalah satu-satunya game di mana Nina adalah karakter unlockable. Dia dapat dibuka dengan cara menyelesaikan Story Battle sebanyak tiga kali atau dengan Steve Fox.
Mereka berkelahi selama berhari-hari. Pada akhirnya, Nina dan Anna setuju menyelesaikan persaingan mereka di turnamen King of Iron Fist 5.
