Der römische Prinz Marcus Carpenius (Gavin Stenhouse) ist von Kaiser Hadrian dazu auserwählt, mit der chinesischen Prinzessin Meng Li Hua (Jing Lusi) den Bund der Ehe zu schließen. Damit soll der Friedenspakt zwischen den beiden größten Mächten ihrer Zeit besiegelt werden. Doch die Hochzeitsfeierlichkeiten, die an der Küste des heutigen Malaysia, genau zwischen den beiden Reichen stattfinden, werden durch einen blutigen Überfall beendet. Nur ein ganz besonderer Kämpfer kann jetzt noch verhindern, dass die beiden mächtigsten Imperien der Welt zu Feinden werden. Eine uralte Prophezeiung besagt, dass ein König die Stämme Malaysias vereinen wird, um in eine große Schlacht zu ziehen. Der Dorfälteste, Kesum (Rahim Razali), glaubt in dem vagabundierenden Krieger Merong (Stephen Rahman Hughes) diesen König zu erkennen.