故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
奥斯特拉尔岛，位于萨摩亚群岛东南2000公里处。为了揭开这座已被地图抹去名字的岛屿的秘密，田上悠追随已故父亲的足迹，踏上了一段冒险之旅。在父亲的朋友威尔博士、妹妹多丽丝以及威尔自称“船长”的朋友的帮助下，悠前往岛屿，却遭到巨型企业“盖尔”和由猞猁夫人领导的“美洲狮帮”的追捕。就在悠和他的伙伴们终于抵达岛屿时，他们突然遭到一只神秘怪物的袭击。正当他们看似绝望之际，一个巨大的蓝色机器人出现，摧毁了怪物，救下了悠。尽管这是悠第一次遇到超越人类理解的存在，但他却感到一种莫名的温暖和熟悉感。
银河冒险再度启航。
