拥有着强大力量的创世神杖被四大神之一的埃及神拉（李璐 配音）盗走。为了令宇宙免于被毁灭的悲惨命运，希腊神宙斯（藤新 配音）派出了自己的女儿雅典娜（山新 配音）追踪神杖的下落。
这一次，芭比所扮演的是美丽的人鱼露米娜（凯莉·谢里丹 Kelly Sheridan 配音），她拥有着可以操纵珍珠的神奇魔法。一直以来，露米娜的梦想就是能够进入王宫看一看，为了实现自己的梦想，她带上了她的伙伴海马酷达（凯蒂·克朗 Katie Crown 配音），踏上了前往海底城堡的旅途。一路上，露米娜遇见了很多的困难，也对自己的朋友们进行了很多的帮助，其中包括她的姨妈希拉（Patricia Pattenden 配音）。抵达王宫后，国王看见了露米娜所使用的魔法，认出了这是只有拥有皇室血统的公主才能够拥有的能力。露米娜就此得知了自己真正的身份，原来她不是一条普通的小美人鱼，而是尊贵的人鱼公主。
又是一年美好的圣诞节到来，芭比（Kelly Sheridan 配音）即将和妹妹凯莉（Amelia Henderson 配音）参加圣诞慈善舞会，可是凯莉却犯起了脾气。于是，芭比借助雪花球，为妹妹讲述了一个发生在维多利亚女王时代的故事。当时有一个美丽、骄傲的歌剧名伶伊甜·斯塔林（Morwenna Banks 配音），她自视甚高，讨厌圣诞节以及在节日期间演唱颂歌。剧团工作人员和演员们相处甚佳，但是大家都对尖刻傲慢伊甜忌惮三分。大家原打算庆祝平安夜，可是伊甜竟然要求大家全部留下来排练。没有人能够说服她改变主意，这个高高在上的女王用她的傲慢带给所有人不快。这时，一个意外发生在了伊甜的身上，让她冰冷的灵魂发生些许改变……
这是一名失去记忆的小女孩以及Deemo……所编织出的一个充满温柔、梦幻、凄美与爱的故事。
罗马许愿池边，小女孩儿正要把一枚金币投到水池里。拉着风琴，敲着架子鼓的孤身艺人却用自己的音乐吸引了她。她崇拜的看着艺人表演，手里的金币一点点移向艺人的口袋。
前作《A Kite》的故事结束几年之后，宇宙空间站中，各位队员边吃着宇宙食品边抱怨食品的难吃，宇航员野口折外也是其中的一员。过几天是他女儿野口百合花的生日，他托付营养员土井光一将礼物寄送给女儿。地球上，警员我贺伦追捕连续杀人犯追音香衣，后者被迫躲入女厕并劫持了一名人质。正当我贺伦对胶着的情况左右为难之际，一位少女从暗处出现，开枪击毙了追音香衣。谁也不知道，这两件看似无关的事件，有紧密的关联，宿命的轮盘开始转动。
