Zero Woman: Assassin Lovers (1996)

A special agent of the Tokyo Police has been given the assignment of assassinating a group of crime bosses. Soon afterwards, she encounters the hitman the crime bosses have sent to kill her. After talking together, they discover that they are equally reluctant to carry out their assignments. They are pushed onward by their respective bosses, however, until they must both decide where their loyalties truly lie.