故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
动画以被神秘的外星人德拉克特毁灭了几乎所有人类的地球为舞台展开。过去人类为了躲避外星人而藏身的避难所伊克西亚，毁灭之日的记忆被抹去的居民们什么都不知道地过着普通的生活。但是住民中也有一部分的“被选中的人”们，驾驶着名为罗格的巨大机器人与外星人战斗着……
