At the end of WW2, a German POW doing hard labor in the Soviet Gulag escapes from his Siberian camp to return to Germany but he's pursued by a Soviet NKVD officer.
King Edvard, to please Queen Paige, diverts their honeymoon to the fictional crown protectorate of Belavia. Soon they discover an underhanded plot by the ambitious Danish prime minister; hijinks abound, but Eddie, Paige, and Belavia win.