Mattie, 14 ans, veut venger le meurtre de son père, exécuté par un journalier. Pour arrêter le criminel, elle fait appel à Reuben Cogburn, un marshal au tempérament bien trempé. Mais l'homme a un penchant pour l'alcool...
En 1927 en Asie. Itami, un Japonais, s'éprend de Cynthia, une jeune fille chinoise. Leur amour s'interrompt lorsqu'Itami est rappelé pour faire son service militaire. De retour chez elle, Cynthia assiste au meurtre de son frère par des Japonais. Trois ans plus tard, Cynthia, devenue Ding Hui, travaille pour un groupe de résistants qui projettent de tuer un agent secret japonais, le patron d'Itami.