从前有一个国王，他是个暴躁而无能的君主。大臣们对他又惧怕又厌恶，百姓们更是一肚子怨言。国王有个大法师，他觊觎王位已经很久啦，而随着国王越来越不得民心，大法师的野心也就一天一天膨胀。最后他终于决定实施他酝酿已久的阴谋来篡夺王位。
大法师去见国王。他谦恭地说：“我的陛下，不知道您是否听说过幸福宫殿?”
“幸福宫殿?”国王趾高气扬地说，“我现在就住在宫殿里，而且我很幸福!”
“我的陛下，那是传说中最美好的宫殿，面包房里有能让人吃了就会微笑的面包，扫帚会自动打扫干净每一个房间，大厅里每一块地砖都会唱出情致动人的歌……”
大法师还没说完，国王就迫不及待地说：“这确实是很棒的宫殿，只有这样的宫殿才能配得上我!我要你马上就建出这样的宫殿，好让我向邻国狠狠炫耀一下!”
大法师装出一副为难的样子：“但是，我亲爱的陛下，它只能由一位国王来亲自建造。”接着他又怂恿说，“不过，我勇敢无畏、充满智慧的陛下，您一定会把它建造成功的!”
国王傲慢地说：“那当然，哪有我做不到的事。”于是大法师就让国王暂时离开王宫，去寻找建成幸福宫殿的方法。国王已经把话说出去了，不好收回，再说大法师所描述的幸福宫殿确实很诱人。国王便微服来到民间，他一边走一边探访，可是问了很多人，也没有人知道幸福宫殿的建造方法。
国王终于遇到了一位老婆婆。老婆婆说：“我倒是听说过这种宫殿。不过想建成它，您需要能让人微笑的面包。”
国王忙不迭地点头。老婆婆叹着气说：“让您造这座宫殿的人一定想害你。您看见前面的那三座山了吗?在第一座山里有一个面包村，村里都是做面包的师傅，但只有一位师傅能做出让人吃了以后会微笑的面包。可是他是个坏脾气的人，他会在面包里下咒语，吃下面包的人就会变成傻子。”
国王吓怕了，连忙说：“我还是不要幸福宫殿了吧!”
老婆婆想了想说：“也不是没有办法。村子里所有的面包师傅不分白天黑夜地做面包，可是美味的面包都必须上交给王宫里的人，他们自己只能吃烤焦烤糊的面包。所以面包师傅才产生了怨气。如果您能减轻他们的负担，面包师傅一定乐意为您制作能让人微笑的面包。”
“原来是这样，那我就减免他们的赋税。”国王说。他回到王宫，下令面包村的师傅们可以先留下足够自己食用的面包，剩下的再进贡王宫。几天后，面包师傅带着能让人微笑的面包来感谢国王，芬芳的香味填满了王宫的每一个角落，无论谁在面包上咬上那么小小的一口，都会不由得把笑容挂上脸庞。国王高兴极了，但是大法师说：“陛下，您的幸福宫殿还远没有造好呢。”
国王再次离开王宫，去寻找建造幸福宫殿的方法。他第二次遇到了那位老婆婆，老婆婆说：“我的陛下，您还需要能自动打扫房间的扫帚。”
“对对，我就是需要那个。”
“您还记得那三座山吧?在第二座山里。有个扫帚村，村里都是制作扫帚的工匠，但只有一个工匠能做出那种奇妙的扫帚。可是他是个坏脾气的人，他会给他的扫帚下咒语，使用扫帚的人会被扫帚毒打一顿。”
国王吓得腿都软了：“那就算了吧，有微笑面包已经足够……”
老婆婆说：“扫帚匠之所以会变得那么狠心肠，是因为他觉得自己和同行们总是被别人瞧不起，人家总觉得他们出身低微，只配在灰尘堆里干活。如果您能帮助他们重新找回尊严，他们一定会乐意帮助您。”
“原来是这样。”国王回到王宫。准备仪仗，带着侍从前往扫帚村，他看望了所有的扫帚匠，赞美了他们的工作，鼓励他们继续努力。扫帚匠们很感动，那个会做神奇扫帚的扫帚匠也把会自动打扫房间的扫帚献给了国王。国王带着扫帚回到了王宫，只要他一声令下，扫帚就会自动跑遍整个王宫，把所到之处打扫得干干净净。国王很得意，但大法师说：“我的陛下，您还缺少会唱歌的地砖。”
国王第三次出发，他遇到了那个老婆婆，老婆婆说：“在第三座山上，有个雕刻村，传说以前那里出产能唱歌的地砖，但是现在却再也没有这种神奇的地砖了。而且雕刻师们会在地砖上下符咒，谁踩到被施了魔法的地砖谁就会变成石头。”
“我记得那个地方!那里的雕刻师们都能做出高价的地砖，人们也很敬慕他们，称他们是杰出的雕刻艺术家，他们能有什么抱怨呢?”
“很久以前，当雕刻村的雕刻师们还在为王宫提供会唱歌的地砖时，有一个雕刻师来到王宫，可是却因为不是王室成员，被拦在铺满了他们亲手雕制的地砖的舞厅之外。所有王公贵人们在舞厅里翩然起舞的时候，雕刻师愤怒地走了，从此雕刻村就再也没有出产过会唱歌的地砖。”
“既然这样，我要邀请雕刻村所有的雕刻师们来王宫参加舞会。”国王说。他回到王宫，立刻筹办一次盛大的舞会，所有的雕刻师们都应邀而来，这些雕刻师在舞厅里跳舞和欢笑的时候，奇迹出现了：他们每踩下一步，被踩到的地砖就开始唱出优美悦耳的歌。他们跳遍了整个舞厅，整个舞厅里的地砖都开始歌唱了。国王陶醉地坐在王座上，觉得自己的宫殿已经变成传说中的幸福宫殿了。
然而，看到国王并没有被魔法除掉，阴险狡诈的大法师忍耐不住了，他驾着一只巨大的黑鸟闯进舞厅，想直接杀死国王。正在跳舞的雕刻师们立刻停下舞步，他们对国王说：“我的陛下，为了报答您与我们分享快乐的恩情，我们要为您建造一堵魔法墙。可是大法师的法力太强大，我们只能挡他一时。您乘机去找大仙女海丝苔娜，她一定能帮您战胜大法师。”
国王没命地跑了出来。但是很快大法师穿越了魔法墙追上来。这时扫帚匠出现了，他弄清楚了情况，对国王说：“我的陛下，您是第一个尊重我们的人，为了报答您，我会命令我的扫帚扫起一片烟尘。迷住大法师，让他分不清方向。可是大法师的法力太强大，我只能挡他一时。您赶紧去找大仙女海丝苔娜，她一定能帮您。”
国王继续跑。大法师再次要追上的时候，面包师出现了，他说：“我的陛下，为了感谢您对我们生活的关心，我一定要帮您。我会在这里烧出一片魔法火焰，挡出大法师。可是大法师的法力太强大，我只能挡他一时。您乘机去找大仙女海丝苔娜，她一定能帮您。”
国王跑不动了，这时他看到了先前的那个老婆婆。他慌乱地拉住她的双手，恳求道：“请再帮帮我!我想知道大仙女海丝苔娜在哪里!”
老婆婆却说：“我的陛下，现在您知道应该怎么做一个好国王了吗?”
国王说：“知道了，要关心百姓的生活，要尊重他们的工作和身份，要与他们一起分享快乐。现在大法师要杀我，请您现在一定帮我找到大仙女海丝苔娜，我一定会做个好国王!”
他还没说完，大法师就气势汹汹地追到了。国王吓得脸都发黑了，但是老婆婆从容地举起手杖，只一转眼，她就变成了大仙女海丝苔娜。法力高强的海丝苔娜很快击败了大法师。大法师落荒而逃，至于他后来怎么样，好像就没人关心了。
国王回到了王宫，他再也没提要建幸福宫殿的事。其实他早就明白了，要建成幸福宫殿，真正的材料就是关心、尊重和分享，有了这三样宝贝，何止一个宫殿，整个王国都会是幸福的。