从前，有一位女王统治着花岛，可是她结婚后没几年，她的丈夫就去世了，这令她十分悲痛。女王成了寡妇，幸好她还有两个可爱的公主，于是她就把精力几乎全都放在教育孩子身上。大公主真是人见人爱，女王看着她一天天长大，心里真害怕她会引起一个女人的妒忌，那个女人就是统治着所有岛屿的国王的妻子——众岛王后。众岛王后一直得意扬扬的以世界上最美丽的女人自居，她要让所有的对手都臣服在自己的脚下。
为了满足自己的虚荣心，众岛王后迫使她的丈夫不断挑起战争，讨伐周围的国家。众岛国王对王后宠爱有加，一心只想取悦于她。每征服一个国家之后，国王只提出一个条件：该国的每个公主长到十五岁时，就必须到他的王宫去，向王后的绝世美貌表示敬意和拜服。
花岛女王心里很清楚这个规定，所以她的大女儿刚过十五岁生日，她就下定决心带着女儿去见那骄傲的王后。
王后早就对公主的惊人美貌有所耳闻，所以一直忐忑不安地等待着她的到来。很快，焦虑变成了妒忌，因为当公主到来的那一刻，所有人都被她身上散发出的魅力征服了，连王后也不得不承认，她从没见过如此美丽的人儿。
当然，王后心里只有她自己，她无论如何也不会相信，这世界上有谁能超越自己。尽管大家都没有做声，但整个王宫上上下下流露出的对公主的惊羡，很快就让王后清醒了过来。她非常生气，装作身体不适，悄悄回到了自己的屋子，她实在不想眼睁睁看着公主获胜的样子。她还派人捎话给花岛女王，说自己很抱歉，因为身体不舒服，不能见她了，劝女王赶紧带着公主回家去。
给她们捎这话的是位年长的宫女，巧的是，她是花岛女王的老朋友。她劝花岛女王一刻也不要耽搁，也不要和什么人告别了，马上回家去。
女王立即明白了她的意思，于是马上动身了。女王十分清楚，那位王后法力高强，而且她现在被激怒了，她们必须格外小心。因此，她警告自己的女儿，在接下来的六个月时间里，不管发生了什么事，千万不能离开宫殿一步，否则就会有危险。公主答应了，听从母亲的安排。当然，在此期间，她度日如年，没有任何快乐可言。
眼看着六个月就要过去了。
到了最后一天，在离王宫很近的一片美丽的草坪上，将举行一场盛大的宴会。公主透过窗子就能看见人们忙忙碌碌在张罗着，她心里可想去了。于是，她央求女王让她出去，就只到草坪那儿。女王想了想，觉得现在应该没有什么危险了，便答应亲自带她去。
整个王宫上上下下看见可爱的公主重获自由，都非常开心，每个人都兴高采烈地前去参加这场盛宴。公主重新呼吸到外面新鲜的空气，真是太高兴了。她刚走到大家的面前，突然地面裂开了，公主掉了下去，很快地面又合在了一起！
花岛女王由于惊吓过度，昏死了过去。而小公主则号啕大哭起来，大家好不容易才把她从那个危险的地方拉回宫里去。整个王宫，每个人都被这突如其来的惨祸吓得不知所措。
很快，王宫下令在公主出事的地方向下挖。可是，尽管人们挖了很深很深，却一无所获，消失的公主没有留下一丝痕迹。
其实，当时公主不停地往下沉啊沉啊，发现自己来到了一个荒无人烟的地方，那儿只有石头，还有树，却连个人影都没有。公主看见的唯一的生灵，是一只很小很小的狗。小狗跑向公主，朝她摇头摆尾。公主抱起小狗，抚摩着它。等她放下小狗之后，小狗就一个劲地往前走，它时不时地回头看，似乎在哀求公主跟它走。
公主就让小狗在前头带路，不一会儿就到了一座小山跟前。在那儿，公主看见了一个山谷，长满了各种各样的水果树，有的开着花，有的结了果，连地上也都是花儿和果子。在山谷中间，有一片柔软的草坪，中央是一处喷泉。
公主忙快步跑向这个迷人的地方，坐在草地上，心里想着这场不幸的遭遇，想着想着就哭了起来。也许，她能靠这些可人的果子和清澈的水免受饥渴，但是，万一跑来一只野兽，那她还不被它吃了？
公主把各种可能的厄运都想到了，最后，她试着通过和小狗玩耍来分散自己的注意力。整整一天，她就待在喷泉旁边。然而，随着夜幕降临，她就不知所措了，这时，她感觉小狗正在扯着自己的裙子。
一开始，她并没有理会小狗，可是，小狗还是不停地拽着她，然后朝着一个方向跑了几步。于是，公主决定跟着它。小狗来到一块大石头前，停住了，那石头中间有个很大的入口。显然，小狗是想让公主进去。
公主走了进去，发现来到了一个巨大的石洞，四周的石头闪闪发光，照亮了整个洞穴，美丽极了。在洞子一角，有一张小床，上面铺着柔软的苔藓。公主躺了下来，小狗也跟着躺在她的脚边。一路上又惊又吓，还走了这么远的路，公主真是太累了，很快她就睡着了。
第二天，她很早就被许多鸟儿的叫声吵醒了。小狗也醒来了，在她身边又蹦又跳，对她亲昵极了。公主起了床，朝外面走去，小狗和先前一样在她前面蹦着跳着跑着，不时回头来咬着她的裙子，扯着她向前走。
小狗在前面带路，公主在后面跟着，很快又回到了头一天逗留了很久的那片果园。公主停下来，吃了些水果，喝了点泉水，感觉仿佛吃了顿大餐。然后，她就在花丛中东走西看，还不时和小狗逗着玩，一天很快就过去了，夜幕降临时，公主又回到山洞睡觉。
就这样过了好几个月，公主原先的恐惧感已经消失得无影无踪了，她渐渐地接受了命运的安排。那只小狗已经成了她最大的安慰，也是她最忠实的朋友。
有一天，公主留意到小狗突然显得非常难过，也不和她亲近嬉闹了。公主担心它是不是生病了，于是就带它到以前去过的一个地方，公主曾经看到过它在此吃一些草药。她满心希望这些草药能让小狗好起来，可是，它碰也不碰。到了晚上，小狗也不见好，整整一夜，它就在那哼哼，仿佛在唉声叹气，一副很痛苦的样子。后来，公主就睡着了。
公主一醒来，想到的头一件事就是她的小伙伴怎么样了。可是，小狗没有像往常一样睡在她的脚边。她赶忙跑出山洞寻找起来。她刚刚出了洞口，就瞧见了一位老人，老人拔腿就跑，公主还没看清他的样子，他已经跑得无影无踪了。
这对于公主来说可是一件稀奇的新鲜事，和小狗的失踪一样让她震惊。从见到她的第一天起，小狗就一直对她忠心耿耿，现在它不见了，公主不知道它是不是迷路了，或者是那个老人把它偷走了。
公主脑子里面一团混乱，都是一些稀奇古怪的想法，当然，还有恐惧。这时，她忽然感觉自己似乎被一片浓密的乌云包裹了起来，飘到了半空中。公主没法做任何抵抗。过了很久，她吃惊地发现自己来到了一条大路上，这条路一直通往她出生的王宫。再看看，根本没有乌云的影子。
在回家的路上，公主见到每个人都穿着黑衣，她心里有种害怕的感觉，不知道大家在哀悼什么。她赶紧往前走，很快人们认出了她来，大家都欢呼了起来。她的妹妹听见了欢呼声，跑出来看究竟发生了什么事，一眼就看到了茫然的姐姐。小公主眼里满是幸福的泪水，紧紧拥抱着她，告诉了她发生的一切。她失踪以后，她们的母亲，花岛女王，由于经受不起这可怕的变故，没过几天就去世了。
从那以后，王冠就戴在了小公主头上，现在她把王冠让给了姐姐，因为姐姐才是合法的王位继承者。但是，大公主心里想拒绝，她说，只有妹妹答应和她共享王权，她才接受王冠。妹妹无奈地答应了。
新女王即位后做的头一件事就是哀悼她亲爱的妈妈。紧接着，是大张旗鼓地恩赐她的妹妹，借以表达对她的疼爱之情。然后，她又派人四处寻找她的小狗，她一直都还没从失去它的悲痛中解脱出来。可是，一点音信也没有。公主，如今的新女王，伤心不已，最后她承诺，谁要是帮她找回小狗，就把半个王国赠送给他。
宫廷里的许多文武大臣经不起诱惑，四下出动，寻找小狗，但是最终都两手空空地回来了。女王已经绝望了，她觉得没有小狗，她真的活不下去了。于是，她又宣布，只要有人找回小狗，她就嫁给他。
奖赏是如此诱人，所有人都纷纷出去找狗了，几乎每个大臣都离开了宫殿，找回小狗成了他们唯一的目标。他们走后，有一天，有人告诉女王，说有一位病恹恹的人想见她。女王急忙召见他，连同她的妹妹一起。
那人一来到女王面前就说，只要女王遵守诺言，他就会把她的小狗还给他。
小公主先说话了。她说，女王在得到全国人民同意之前，是没有权利结婚的，而且，这么重要的事情，还必须请文武大臣来商议。女王对此也无话可说，不过她下令在王宫里安排一套房间，让这个人先住下来。她还急召大臣们第二天就来议论此事。
第二天，诸位大臣都如期聚在一堂。经过小公主的提议，大家最终决定，付一大笔钱给那人，作为找回小狗的回报；要是他不领情，就把他赶出国门，让他再也见不着女王。没想到，那人真的拒绝了，随后就离开了。
小公主把这些都告诉了女王，女王都认同了大家的做法。但是，她又说，既然自己的事她可以做主，她已经决定了，让出王位，周游各地，直到找回小狗为止。小公主听到这样的决定，非常吃惊，请求女王改变自己的想法。
正当她们还在你一句我一句地说着的时候，一位侍从突然来报告说许多船只堵满了海湾。姐妹俩赶快跑到阳台，看到一支船队正全速向港口驶来。女王立刻派人去港口打听怎么回事，很快得知船队是绿宝石岛王子的，他们请求允许停靠在她的国家，并且向她表达敬意。女王马上又派出几位显要大臣去热烈欢迎王子的到来。
女王坐在王座上，耐心等着王子。当王子一露面，她就站起来，迎着他走去，然后请他就座，还和他亲切交谈了大概一个钟头。
王子被安顿在一套豪华的房间里。第二天，他提出请求，想和女王私下交谈。于是，他被带到女王自己的会客厅，女王和妹妹正坐着等他。
简单地互相问候了几句之后，王子告诉女王，他有一些奇怪的事情要说给她听，而且那些都是真人真事。
“女王陛下，”他说，“我是众岛王后的邻居，一块很小的土地把我的国家和她的连在了一起。有一天，我正在打猎，很不幸，遇上了她。可是我不认识她，也就没有停下来向她致敬。你知道她的报复心有多强，而且她的魔力无边。这次，两样我都好好见识了一下。我脚下的土地突然裂开了，我掉了下去。很快，我就发现自己来到了一个遥远的地方，还变成了一只小狗。后来，我有幸遇到了你，女王陛下。过了六个月，花岛王后的怨气还没出够，她又把我变成了一个丑陋的老头。由于样子难看，我怕吓着你，于是我跑到林子深处躲了起来，在那儿足足待了三个月。最后，我幸运地碰到了一位仁慈的仙女，她把我从高傲的王后的魔力下解救出来。仙女还告诉我你的遭遇，叫我到这儿来找你。这次我来，就是要向你表达我的心意，自从我们第一次相遇，我的心早就属于你了。”
几天之后，花岛女王和年轻王子结婚的消息就传遍了整个国家，所有人都欢欣鼓舞，为他们祝福。女王和王子幸福地一起生活了许多年，在他们的治理下，国泰民安，风调雨顺。
而那位坏心眼的众岛王后，由于过度虚荣，满心妒忌，伤害了太多的人，仙女们最终剥夺了她的魔力，以此来惩罚她。