在芭比和她的朋友们离开冰雪王国后，他们继续了他们的冒险之旅。他们听说了一个神秘的魔法石，据说拥有无穷的力量，能够赋予持有者强大的魔法能力。然而，这颗魔法石最近被盗，整个魔法界都陷入了恐慌之中。
芭比和她的朋友们决定调查这起魔法石失窃案。他们来到了被认为是魔法石失窃地点的古老魔法塔。这座魔法塔高耸入云，充满了神秘的氛围。他们进入了魔法塔，开始寻找线索。
在魔法塔内部，芭比和她的朋友们发现了一系列谜题和陷阱。他们必须运用智慧和团队合作，才能解开这些谜题，并避免陷入陷阱的危险。他们一步一步地前进，搜寻着关于魔法石失窃的线索。
经过一番艰苦的努力，芭比和她的朋友们终于找到了一张古老的地图。这张地图指引他们前往一个遥远的神秘岛屿，据说魔法石就在那里被隐藏着。他们决定立即出发，前往这个神秘岛屿。
在航行的途中，他们遇到了一场强烈的风暴。巨大的海浪和狂风使得他们的船只摇摇欲坠，他们必须全力以赴才能保护自己。最终，他们成功地穿越了风暴，抵达了神秘岛屿。
神秘岛屿上充满了神奇的生物和危险的陷阱。芭比和她的朋友们小心翼翼地前进，寻找魔法石的下落。他们遇到了看似无尽的迷宫，他们必须找到正确的路径，才能继续前进。他们还遭遇了凶猛的怪物和诡异的魔法陷阱，但他们并没有退缩，他们继续勇敢地面对挑战。
在寻找的过程中，他们发现了一位神秘的魔法师。这位魔法师声称自己知道关于魔法石失窃的真相，并愿意帮助芭比和她的朋友们。然而，他提出了一个条件，他们必须帮助他解决一个困扰他已久的问题。
接下来，芭比和她的朋友们将与这位神秘魔法师合作，解决他的问题，并揭开魔法石失窃之谜的真相。