故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
《开心超人联盟之平行时空大冒险》是动画系列片《开心超人联盟》的全新系列，以连续剧的形式展现。故事讲述了：五超人和伽罗在潮博士的请求下，前去拯救被黑煞统治的平行时空的星星球。然而面对十分强大的黑煞，超人们毫无招架之力。在得知只有开天辟地斧能打败黑煞后，超人们和伽罗以及潮博士一起踏上了寻找开天辟地斧的冒险之旅。
