В центре истории — обычная американская школьница Вэнди Ву, которая строит планы на выпускной бал и мечтает занять почётное звание королевы вечера. Всё меняется, когда она случайно узнаёт правду о своей прошлой жизни: много веков назад она была отважным китайским воительницей, защищавшей мир от сил зла.
Действие фильма разворачивается в Японии 1870-х годов, в эпоху глубоких социальных потрясений, когда Император принял курс на стремительную модернизацию страны и отказ от многовековых самурайских устоев. Для реализации этой программы власти нанимают иностранных военных специалистов, которые должны обучить новую армию современным методам ведения боя.