Anos depois da trama do primeiro filme, Lady Snowblood está presa, sentenciada à morte pelos crimes que cometeu. Ela é salva, a caminho da execução, por integrantes da polícia secreta, que lhe oferecem o perdão e a liberdade caso ela mate o líder de um grupo de revolucionários. Porém, ao constatar as tristes condições em que vive o povo, a assassina resolve se aliar aos seus alvos contra os políticos que a contrataram.