Mencari Sita di Hindia Belanda mengisahkan Ernest Agerbeek, seorang pria yang kembali ke Hindia Belanda untuk mencari sosok perempuan bernama Sita yang terus membayanginya. Dalam pencariannya, Ernest berhadapan dengan berbagai sosok dan pengalaman ganjil, termasuk hantu seorang juru cerita, seorang gadis yang terlibat penyelundupan opium, serta sekelompok laki-laki Tionghoa. Perjalanan tersebut tidak hanya menjadi pencarian terhadap Sita, tetapi juga membawa Ernest menelusuri ingatan, sejarah, dan persoalan identitas kebangsaan di Hindia Belanda pada masa sebelum 1930