En 1927 en Mandchourie, Itami, un jeune Japonais, s'éprend de Cynthia, une belle jeune fille chinoise. Leurs instants de bonheur sont interrompus lorsqu'Itami est rappelé chez lui pour faire son service militaire. Les deux amants se quittent sur un quai de gare. En revenant chez elle, Cynthia assiste au massacre de son frère. Les assassins sont de jeunes Japonais d'extrême droite. Trois ans plus tard, Shanghai est occupée par les Japonnais. Cynthia, sous le nom de Ding Hui, travaille pour Purple Butterfly, un groupe de résistants qui projettent de tuer Yamamoto, un agent secret japonais. Itami est aussi à Shanghaï, mais travaille pour Yamamoto.