Land of the Heads (S)

The moon tells us he's never seen anything like the story of the loveless couple in a castle by the sea. The queen has cut off her head and dispatches her squeeze-box playing husband, who hangs out in a coffin, to find her a new head. He complies, sailing off to a city on a mountain, bringing back one, then two, then four heads. She tries each one on, and her advisor, a sort of witch doctor, advises against each. What will the husband do?