Seeking to extend his stage line into Letitia, capital of the kingdom of Franconia that borders the empire to the west, his reputation for getting things done leads to him being deputed to rescue King Clothar's sister Yolanda, held captive in the rude neighboring realm of Armoria. There he is forced to save her from a sea monster and then wed her, after which he flees back to Franconia with his new bride. He finds her a less than congenial mate — Yolanda is both a control freak and an enchantress. Fighting with each other and dangers along the way, they encounter the restless ghost of a king cursed to endure eternal boredom in his tomb, an orthodox ogre who kills and eats those of the wrong faith, and the soldiers of the hostile duchy of Dorelia.