С детства Кейт была воспитана в профессии наёмного убийцы мудрым и безжалостным наставником Ви, который стал для неё и семьёй, и единственным другом. Годы безупречной работы прерываются во время задания в Осаке, где впервые её рука дрогнула, узнав, что цель должна быть уничтожена на глазах у ребёнка. Этот моральный сдвиг предвещает конец карьеры.
Япония конца XIX века стоит на пороге кардинальных перемен. Правительство, стремясь к модернизации, нанимает американского капитана Нейтана Олгрена для обучения новой императорской армии западным методам ведения войны. Однако в первом же столкновении с отрядом верных старому укладу самураев под предводительством могущественного клана Сайга Олгрен получает тяжелую рану и попадает в плен.