Лінг Сяою, учениця політехнічного коледжу Мішіма і майстер китайських бойових мистецтв, виключена з коледжу завдяки зусиллям Анни Вільямс, нового куратора Сяою. Завдання Лінг полягає у вступі до міжнародної академії Кеґоку, щоб знайти там студента на ім'я Шін Камія. Лінг погоджується, сподіваючись таким чином налагодити контакт із Джіном Казама, який колись був її близьким другом.
В Кеґоку Лінг зустрічає дивну дівчину на ім'я Аліса Босконовіч, а потім рятує Шіна, який впав з даху школи. Згодом Лінг дізнається від Аліси, що Шін уже не перший раз падає з даху. Сяою намагається налагодити контакт із Шіном і дізнається, що раніше він був другом Джіна Казама і навчався в коледжі Мішіма. Незабаром Шіна викрадають і виясняється, що Аліса - бойовий андроїд, якого підіслала організація під назвою Мішіма Зайбацу, щоб слідкувати за Шіном. Згодом Лінг та Аліса об'єднуються, щоб знайти Шіна і дізнатися що пов'язує його з родиною Мішіма.