Året er 1363, ti år efter at pesten hærgede Europa. Kong Valdemar Atterdag har isoleret sig på Gurre Slot sammen med sin døde elskerinde Tovelil, som han opbevarer i en blykiste. Rygtet vil vide, at Tovelil selv efter sin død har forhekset kongens sind, og at kongen først bliver normal, når hun bliver begravet. I kongens fravær regerer drosten – en korrupt og magtbegærlig mand, som ikke ønsker kongen tilbage på magten.
Toke og Freja bor i Næstved. Toke arbejder som medhjælper for byens herold, mens Freja er bagerjomfru i sin brors bageri. De to unge får en skæbnesvanger opgave af den blot ti-årige prinsesse Margrethe: De skal drage til Gurre og overtale bønderne i Gurre landsby til at begrave Tovelil. Rejsen er farlig, for drostens soldater lurer overalt.