800-luvun Kiina. Kenraalin kymmenvuotias tytär Nie Yinniang siepataan. Tytön vienyt nunna opettaa tälle taistelutaitoja, ja koulii tästä tehokkaan salamurhaajan. Epäonnistuttuaan erässä tehtävässä, tyttö lähtetään takaisin synnyinpaikkaansa, tehtävänään eliminoida mies josta piti tulla hänen aviomiehensä: Pohjois-Kiinan mahtavin sotapäällikkö.
13 vuoden poissaolon jälkeen nuori nainen joutuu kohtamaan vanhempansa, muistonsa, ja tukahdutetut tunteensa. Nie Yinninang on valinnan edessä. Uhratako rakastamansa mies velvollisuudelle, vai rikkoa siteet pyhään salamurhaajien veljeskuntaan.
Hsiao-Hsien Hou sai Assassin-elokuvastaan Cannesissa 2015 parhaan ohjaajan palkinnon.