Mencari Sita di Hindia Belanda mengisahkan Ernest Agerbeek, seorang laki-laki yang melakukan perjalanan ke Hindia Belanda untuk mencari sosok perempuan bernama Sita yang terus membayanginya. Setibanya di tanah kelahirannya, Ernest berhadapan dengan berbagai peristiwa dan tokoh unik, termasuk hantu juru cerita, seorang gadis penyelundup opium, serta kelompok laki-laki Tionghoa. Pencarian tersebut tidak hanya membawanya menelusuri masa lalu, tetapi juga menghadapkan Ernest pada persoalan asal-usul, hubungan ibu dan anak, identitas diri, serta identitas kebangsaannya. Dengan latar Hindia Belanda sekitar masa 1930-an, cerita memadukan unsur sejarah, misteri, dan realisme magis untuk menggambarkan perjalanan Ernest dalam memahami masa lalu dan dirinya sendiri.