Historia osadzona w uniwersum "Tekken'a", dziejąca się pomiędzy piątym, a szóstym turniejem o tytuł "króla żelaznej pięści". Akcja skupia się wokół młodej uczennicy, a zarazem wojowniczki imieniem Ling Xiaoyu. Ling zostaje zwerbowana przez organizację o nazwie "G-corporation" do poszukiwania pewnego ucznia - Shin'a Kamiya, który skrywa pewien mroczny sekret. Podczas swojej misji poznaje Alisę - robota, który także ma za zadanie odnaleźć Shin'a i razem postanawiają kontynuować misję by poznać historię Shin'a, oraz potężnego rodu Mishima, przez co wpadają w sam środek konfliktu, który może na zawsze odmienić oblicze świata.