Seorang wanita Inggris muda, Audrey Greenwood, menikahi seorang perwira tentara untuk kabur dari kehidupannya sebagai guru sekolah. Mendampingi suaminya untuk penugasna kolonial di Malaka, ia kemudian merasa tak bahagia dengan rumah tangganya, dan jatuh cinta dengan seorang sultan lokal, Pangeran Selim.