Storybook/fairytale/bedtime story

[cyclonecasey]

I remember my grandmother use to read me to my from a storybook one of the stories involved a Queen who was traveling by boat and was kidnapped by trolls(?) and a witch(?) took her place. But for three nights the real queen was permitted to visit her baby, she'd come up through the floor wearing rags and just hold her baby all night, and eventually was set free (the king broke the chains with a sword) and the imposter killed(?)

Bonus points if you can help me find the the storybook it comes from (it also had a version of the 12 dancing princesses in it, that's all I remember)