Set in the 14th century, a brewing friendship between the Chinese Emperor Yong Le and the King of Sulu, Paduka Pahala is forged upon the latter's visit to China.