Главная героиня фильма «Старуха с ножом» – знаменитая киллер Хорнклоу, которая всю жизнь посвятила своему делу. Ей сильно за шестьдесят и с юных лет она занималась тем, что ликвидировала самых мерзких людей, которых можно называть только отбросами общества. Несмотря на возраст, Хорнклоу продолжает работать. Как-то раз с ней знакомится молодой ассасин Буллфайт, который очень хочет работать вместе с Хорнклоу. Женщина соглашается, но не знает, что появился этот человек не случайно и их кое-что связывает. Сама же Хорнклоу не может полностью довериться Буллфайту, ведет себя настороженно и это мешает наладить нормальные отношения. Однажды главной героине и ее молодому напарнику придется забыть обо всех подозрениях, когда на горизонте появится очень сильный враг.