故事围绕着5岁的小女孩罗拉（Lola）展开，由于父母忙于工作，尚未到入学年龄的她被送往祖母身边生活。罗拉的祖母在一艘巨大的豪华邮轮上工作和居住，于是罗拉便在邮轮上开启了她独特的童年冒险。随着邮轮环游世界，罗拉在停靠的每一个港口都会接触到不同的自然风光与多元文化，在祖母的陪伴下，她在旅途中结识新朋友，并以好奇的眼光不断探索广阔的世界，体会家庭的温暖与成长的快乐。
故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
