Действие фильма происходит во Французском Индокитае 1930-х годов. История любви владелицы каучуковых плантаций француженки Элианы и её приемной дочери — богатой наследницы древней вьетнамской императорской династии круглой сироты Камиллы к молодому морскому офицеру французу Жану-Батисту происходит на фоне коммунистических волнений в колониальном Вьетнаме и самоопределения вьетнамской нации — борьбы за независимость от Франции.Жан-Батист знакомится на торгах картины с Элианой, где и влюбляется в неё, события их страсти разыгрываются в её родном старом доме, где она родилась и провела своё детство.Однажды на улице Жан-Батист спасает от террориста её падчерицу — вьетнамскую принцессу Камиллу. Юная 16-летняя девушка влюбляется в него, и эта любовь оказывается взаимной. Элиана не может простить Жан-Батиста: по её просьбе его ссылают на дальний форпост — в залив Халонг, а Камиллу выдают замуж за изгнанного из Парижа жениха-вьетнамца Тханя в древней столице вьетнамских императоров — городе Хюэ. В преддверии свадьбы жених Камиллы, увлеченный коммунистическими идеями, помогает ей сбежать. Она скитается по северному Вьетнаму, по дороге познакомившись с женщиной Шао из вьетнамо-китайской семьи. Когда она попадает в залив Халонг, ожидая переправы с остальными китайцами и вьетнамцами, которых хотят продать в качестве рабов, её замечает Жан-Батист. Он пытается её увести от остальных вьетнамцев, но со стороны начальства встречает недоумение, в результате чего Камилла убивает командира Жан-Батиста. Они вынуждены скрываться.С течением обстоятельств Камилла и Жан-Батист присоединяются к коммунистическому революционному движению через Тханя, вьетнамского мужа Камиллы. У них появляется сын, которого Камилла вынашивает в бегах. Сразу после рождения сына Жана-Батиста вместе с ребёнком арестовывают. Камилла попадает в лагерь, где становится известной, как «Красная Принцесса». В это время её сын попадает к Элиане. Жан-Батист убит в день освобождения. После освобождения из заключения через несколько лет Камилла отказывается вернуться. Она выбрала свой путь — с коммунистами и уговаривает Элиану покинуть Вьетнам «потому, что её Индокитая уже нет в живых…».
