本片故事内容以单元剧为主，在每一集中，主角乐迪都会飞往世界各地不同的区域，为有需要的小朋友递送包裹，而观众将跟随乐迪穿梭于世界各地，看超级飞侠们运用各自的过人能力，帮助各个小朋友们解决困难。与此同时，本片中还会呈现世界各地的文化特色，如当地的常用语、了解当地有名的美食、独有闻名的运动项目、有趣的风俗习惯等。
星缘奇境是一座浮空岛，中央的星缘堡顶端围绕着具有强大魔法能量的三颗星石，是少女们美好生活的象征。觊觎星石力量的黑魔仙，伺机抢夺，却意外使星石碎裂散落。三只守护星石的穿梭精灵来到人类世界，命运般的邂逅了三个少女。少女的爱心和勇气唤醒了巴啦啦能量，她们在穿梭精灵的陪伴下，不断成长，寻找星瓣，合成星石。个性迥异她们互相支持，最终收获友谊成为真正的巴啦啦小魔仙。
