Zes maanden na hun bruiloft kunnen de pasgekroonde koning van Denemarken, prins Edvard, en zijn vrouw dr. Paige Morgan, een voormalig boerenmeisje uit Wisconsin, eindelijk genieten van hun huwelijksreis. Op weg naar het vliegveld merkt Eddie dat Paige zich zorgen maakt over de constant aanwezige paparazzi en verandert hij hun reisplannen op het laatste moment. Ze vliegen naar Belavia, een afgelegen Deens protectoraat met een wonderschone natuur. Als ze aankomen bij Hotel Belavia belooft het personeel de identiteit van het paar geheim te houden, maar ze worden herkend door Oliver Laertus, het hulpje van Eddies vijand, minister-president Polonius. Tijdens een tochtje door het natuurschoon van Belavia komen Eddie en Paige erachter dat Polonius het bevel gegeven heeft om het prachtige bos plat te gooien om naar olie te boren. Ze moeten de Belaviaanse leider prins Georgiev aan hun kant krijgen en Scott, die ook meewerkt aan dit gemene plan, te slim af zijn.