The film tells the story of John Taylor (played by Hugh Jackman), a diplomat who is sent to Malaysia on assignment. While there, he becomes infatuated with a local woman named Selima (played by Naomie Harris), who works as a dictionary translator. However, their social differences and the strict rules of Malaysian society make their relationship complicated.