Japan im Jahr 1906. Nachdem sie auf ihrem Rachefeldzug wider die Obrigkeit 37 Menschen tötete, fällt Yuki Kashima alias Lady Snowblood der Justiz in die Hände und wird zum Tode verurteilt. Ein Kommando der kaiserlichen Geheimpolizei befreit sie jedoch, um sie als Geheimwaffe gegen eine in den Slums keimende Anarchistenzelle ins Feld zu führen. Yuki schließt daraufhin Freundschaft mit den Anarchisten, wechselt die Seiten und knöpft sich nach der Ermordung ihrer neuen Freunde deren Häscher vor.