故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
宇宙流浪汉李约素无意中发现了多年前失踪的移民飞船“上佳”号，并目睹了令人惊惧的异常现象……人们逐渐发觉了正在逼近人类的巨大危险，几经周折最终科尼尔星域各方势力不得不合力应对强敌。孰料，异族的强大超乎想象，科尼尔星域人类在全军覆没之际，只得派出李约素向银河之心的强大人类文明求救……
