'Den sidste konge' foregår i Norge i år 1204. Landet hærges af borgerkrig. På den ene side står Birkebeinerne - på den anden ærkefjenden Baglerne, støttet af danskerne og den rige pavekirke. Med våben i hånd regerer de Østlandet. Da Birkebeinerkongen Håkon Sverresson dør på mystisk vis, tror alle, at blodlinjerne i kongeæten er brudt, og at ingen arving findes. Det viser sig derimod, at kongen har fået en uægte søn. Barnet, opkaldt Håkon efter sin far, vogtes i dyb hemmelighed midt i Baglernes område. For at redde ham fra den sikre død må Birkebeinerne fragte knægten til Nidaros.

Nygifte Dronning Paige (tidligere gårdpige fra Wisconsin) og hendes mand, Kong Edward (tidligere prins) af Danmark, ønsker at forlade alt og alle og tage på deres længe ventede romantiske bryllupsrejse. Men mellem gamle slotte, snedækkede bjerge og drømme om lidenskabelige omfavnelser i det fortryllende land Belavia befinder parret sig dog atter i offentlighedens søgelys. Den skov, de har søgt tilflugt i, er under angreb fra deres egen premierminister, der ønsker at omdanne skoven til et olieområde. For at gøre det hele endnu værre, er en af Dronning Paiges gamle flammer dukket op, og han er parat til at fortælle hemmeligheder fra og om hendes fortid. Hvad gør Paige nu?