In ninth-century China, an exiled assassin (Shu Qi) must choose between love or duty when she receives orders to kill a man (Chang Chen) from her past.