Akcja filmu rozgrywa się na Malajach w czasie japońskiej okupacji w latach 40. XX wieku. Opowiada on historię Embun, dziewczyny, która zostaje wciągnięta w sam środek walki z Japończykami, gdy okupanci zatrzymują jej brata Bayu, bojownika o wolność, oraz ojca. W tym wszystkim Embun zaczyna też darzyć uczuciem Koishiego, pracownika japońskiego wydziału propagandy, którego zadaniem jest objaśnianie Malajom japońskiej propagandy i zdobywanie ich poparcia. Koishi ma również do wypełnienia osobistą misję: odnaleźć na Malajach Malajczyka, który poślubił jego matkę (czyli jego ojca), gdy służyła ona jako japoński szpieg przed okupacją.