En 1927 en Mandchourie, Itami, un jeune Japonnais, 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 Japonnais d'extrême droite. Trois ans plus tard, Shangaï 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 japonnais. Itami est aussi à Shangaï. Il travaille pour Yamamoto.