В центре внимания — Кейт, наёмная убийца, которая с детства работает под руководством человека, ставшего ей и семьёй, и наставником, и близким другом. За годы профессии она прошла десятки заданий, не оставляя шансов целям, но однажды в Осаке у неё чуть не дрогнула рука, когда выяснилось, что очередную цель нужно уничтожить на глазах у маленького ребёнка.
Действие фильма разворачивается в Японии эпохи Реставрации Мэйдзи, в 1870-е годы, когда имперское правительство стремится модернизировать страну и отказаться от многовековых самурайских традиций. Для обучения новой армии современным методам ведения боевых действий из США приглашают капитана Нейтана Олгрена, ветерана Гражданской войны, который до приезда в Японию видел в самураях лишь отсталых...