Lady Snowblood 2: Love Song of Vengeance

Lady Snowblood (Shurayuki-hime) is caught by the police and sentenced to death for her crimes (in Lady Snowblood I). As she is sent to the gallows she is rescued by the secret police who offer her a deal to assassinate some revolutionaries.