С самого детства Кейт работает наёмной убийцей под патронажем Ви, который стал для неё и семьёй, и наставником, и лучшим другом. За годы профессии девушка накопила огромный опыт, но на очередном задании в Осаке у неё чуть было не дрогнула рука, когда выяснилось, что цель надо уничтожить прямо на глазах у маленького ребёнка.
Вторая половина XIX века, период реформ Мэйдзи: Япония, столкнувшаяся с угрозой колонизации со стороны западных держав, делает ставку на стремительную модернизацию, отказываясь от многовековых традиций самурайского сословия. Император Мэйдзи нанимает опытных американских военных советников, чтобы создать современную армию, способную подавить сопротивление противников реформ.