Unhappy with her humdrum life as a provincial schoolteacher, Audrey Greenwood marries Major Carter, an officer in the British Army whom she does not love. Not long after the wedding Carter is on his way to Malaysia, accompanied by his wife, to take up a post in the British colony. During the long sea voyage, Audrey becomes acquainted with the handsome Prince Selim, the heir to the Malaysian throne. Life in the province of Malacca soon proves disagreeable to the free-spirited Englishwoman and she becomes a social outcast when her amorous affair with the prince is discovered.