Set in the 13th century, the film is a fictionalized tale of Princess Urduja, legendary warrior princess of Pangasinan.
As the only daughter of Lakanpati, chieftain of the Tawilisi tribe of Central Luzon, Urduja grew up as a warrior with the ability and willingness to defend her people from their rival tribe, the Badjaos. Lakanpati's age and failing health gave rise to the urgency of finding a man for the princess to marry and who will inevitably lead the tribe as the new chieftain.
The man Lakanpati considers most eligible to become Urduja's husband is Simakwel, a Tawilisi warrior but whom the princess dislikes. Oblivious of Simakwel's ambitious and scheming ways, Lakanpati tries his best to convince Urduja to marry him. However, Urduja meets Limhang, a Chinese pirate, who lands on the Tawilisi shore after he flees from the wrath of the ruthlessly greedy Wang. Urduja immediately falls in love with the stranger Limhang, which worries Lakanpati and drives Simakwel into madness. Afraid of losing both the crown and Urduja, Simakwel does everything to drive Limhang away from his dream. Eventually, Limhang's good deeds and genuine kindness win the respect and trust of the Taliwisi tribe.
Wang soon finds Limhang, who surrenders voluntarily to Wang in assurance that he will not attack Tawilisi. In the end, Wang still orders his men to attack the tribe. Urduja and her people bravely defend the tribe from the forces of Wang. Limhang escapes from his captors and with the aid of the Batyaws sends the invaders fleeing.
