“红魔鬼”麦林的儿子麦当在地球上长大，他步入父亲后尘，决心找到被视为谎言的“彩虹海”，他依靠神奇力量突破邪恶组织“银河眼”设置的禁区，还邂逅了小星球国王咕咚。臣民因慑于炼丹师的阴谋，把咕咚变成兔子形状，可是他还是落入了炼丹师早已设置的圈套。麦当神勇地击败炼丹师，与咕咚驾飞船飞往彩虹海，可航线被星际联盟关闭，他们只好穿越死亡航线“魔鬼脚印”。历经艰险后，他们在天王星土著帮助下穿越冰雪迷宫，击败了强大的敌人，进入航行者遇难的雪流星。正当胜利在望之机，更大的危险出现了，太空海盗掳走了咕咚，海盗中还有功夫超群的英武少年米龙，麦当还能继续前进吗......
与假面骑士Thousand Ark的游戏中取得胜利的檀黎斗借着幻梦无双卡带的力量，陆续收购IT相关的风险投资企业，扩大幻Corporation。但随后Smart Brain的形象女郎兼社长秘Smart Queen出现，宣告已经完成了幻梦Corporation的收购。其目的是黎斗创造游戏的力量。 黎斗拿着幻梦无双卡带逃离现场，然而电池耗尽令他静止了。 而救助黎斗的是意外的人物ーーー。
十年，最后的最后
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
舞台是音乐都市MIDICITY!!离开下北泽，踏上音乐修行之旅的活力棉花糖，很快被卷入了事件。而与在MIDICITY活跃的Plasmagica和其他个性丰富的乐队们相遇，会带来不可思议的奇迹吗？！TV动画《摇滚少女》系列登场的角色们带来的全明星集结的，摇滚音乐故事！演出开始！！
