Indochine speelt zich af tegen het decor van ruim twintig jaar geschiedenis in Vietnam.
Van de vroege jaren ´30 tot in 1954, het jaar dat Indochine door de Verenigde Naties werd uitgeroepen tot de onafhankelijke staat Vietnam.
De ongetrouwde Française Eliane (Catherine Deneuve), leidt met strakke hand de rubberplantage van haar oude vader. Ze leeft celibatair en richt al haar liefde op haar geadopteerde Vietnamese dochter Camille.
Hun harmonieuze bestaan wordt ingrijpend verstoord als beide vrouwen verliefd worden op dezelfde jonge officier.
Het is een woelige tijd, waarin de communistische partij net is opgericht en de dag nadert dat Indochina onafhankelijk van Frankrijk zal worden. Indochine is een lyrisch epos met betoverende beelden van het Vietnamese landschap.