Действие разворачивается в 1930-х годах на территории британской Малайзии, где молодой чиновник Джон Тримейн прибывает для службы. Чтобы адаптироваться к местным реалиям, ему «подарят» девушку из племени ибанов — Селину, которая должна не только учить его языку, но и знакомить с обычаями самым интимным образом.
Фильм «Анна и король» переносит зрителя в 1860-е годы, в королевство Сиам (современный Таиланд), стоящее на переломном моменте своей истории. Король Монгкут, прозванный «Отцом науки и искусств», стремится модернизировать страну, сохраняя суверенитет перед лицом агрессивной колониальной политики Великобритании и Франции.