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.
Set in early 20th century. Yuan Shih-kai is forced by Japan to sign on the twenty-one demands and transfers the possession of Shandong province to Japan from German. General Cai of Yunnan province decides to uprise and lead a punitive expedition against Yuan. A famous courtesan Xiao Feng Xian admires Cai's prestige and is arrested for covering Cai before uprising.
1943, the Japanese Army is falling back to the Pacific, leaving only collaborationist troops. Commissar Yang Xiaodong is sent to inflitrate the provincial capital.