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.