1996年，人类的探索之旅延伸至地球之外的火星，但美苏冷战的战火也蔓延到了火星。同年10月3日，一群被选入联合国赞助的宇宙文化社（太空体验班）的青少年抵达火星，却突然遭到名为SPT的神秘移动武器的袭击。驾驶着蓝色SPT的少年阿尔巴特罗斯·纳尔·阿格·阿苏卡挺身而出，将他们从困境中解救出来。他透露，地球正遭受格拉多斯星球的威胁，而他自己则是半地球人半格拉多斯人的混血儿。宇宙文化社的青少年们起初对阿格抱有怀疑，但在战斗中，他们的友谊逐渐加深。为了共同返回地球，他们逃离了火星，踏上了艰辛的旅程。
故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
