Rímský princ Marcus Carprenius je vyslaný na malajský poloostrov, kde sa má proti svojej vôli oženiť s čínskou princeznou Meng Li Hua. Jeho flotilu však zasiahne obrovská búrka a Marcus je nútený spolu s vojakmi čo prežili zakotviť v Indii. Miesto, aby počkal než z Ríma dopláva nová flotila, rozhodne sa pokračovať s niektorými z miestnych námorníkov. Rozhodne sa pre záhadného cudzinca, ktorý sa predstaví ako Merong Mahawangsa, potulný moreplavec a potomok Alexandra Veľkého. Napriek počiatočnej nezhode Merong nakoniec súhlasí, že Marcusa dovezie na miesto, kde sa má stretnúť so svojou nastávajúcou. Keď sa po dlhej plavbe konečne stretne s čínskou princeznou a jej doprovodom, netuší, že skutočné problémy ich len čakajú. Ešte tú noc ich totiž prepadne pirátsky kmeň Garuda, ktorý väčšinu z nich pobije a unesie princeznú do svojej pevnosti.