En 1880, Oryu, surnommée la Pivoine Rouge, membre d'un clan de Yakuzas, est envoyée par son chef dans une ville lointaine avec une lettre de recommandations. Elle doit se mettre au service de Nishi qui, d'abord méfiant, accepte finalement de l'engager. Il prépare la fête annuelle qui doit rassembler tous les clans. Mais Kimbara, qui dirige une bande qui refuse les traditions, s'habille à l'occidentale et engage des tricheurs pour les jeux, veut lui prendre sa place. Il veut également marier sa fille à un député, mais celle-ci a une liaison avec le fils de Nishi. Oryu démasque une femme qui a pris son identité et triche au jeu et, s'apercevant que c'est la mère d'une fillette aveugle qu'elle a sauvée autrefois, elle l'épargne. Cependant, comme le samouraï déchu qu'Oryu a croisé un jour, la femme rejoint la bande de Kimbara. Dans l'espoir de conclure un marché, le fils Nishi va voir le père de sa fiancée qui l'enferme et propose sa libération à Oryu en échange d'une forte somme. Celle-ci accepte et part demander de l'aide à une amie. Pendant ce temps, la mère de la petite aveugle libère le prisonnier et se fait tuer. Le samouraï sauve la fille et l'envoie chez un médecin réputé. De retour, Oryu, qui croyait tout arranger, se voit maintenant dans l'obligation de régler sa dette. Pour ce faire elle accepte de jouer et se retrouve face à l'homme qu'on lui a décrit comme étant le père de l'enfant. Elle gagne, mais la lutte ne fait que s'intensifier et le samouraï doit abattre Nishi. Gravement blessé, celui-ci préside quand même la fête avant de mourir. Oryu prend alors la tête de la « vendetta » et, avec l'appui du samouraï, décime le clan adverse.