故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
云灵山太清门为苏若雪与刘飞举办双修大典之日，沈浪施展血灵九变变身翅展千米的雷鹏闯入并与众修士大战，覆灭云灵山宗门大半。面对陌生而熟悉的沈浪，失忆的苏若雪心神不定，平日脑海闪现过的画面也许真实存在过。让沈浪难以置信的是，他苦苦寻找多年的苏若雪不仅要嫁给这个四百多岁的修真老怪，而且一剑刺穿了自己的胸膛！沈浪拼命想要挽回苏若雪的记忆，在十年前，致力于研究虚拟现实的苏氏集团在林海天山峡谷中设立的研究基地—月轮爆炸，苏若雪重伤不省人事。间接导致这一幕发生的沈浪充满自责与愧疚，情急之下他把损坏仪器与苏若雪链接，陷入沉睡的苏若雪可以保命，但心神已神游月轮设置的太虚幻境，如若不尽早寻回，现实中的苏若雪将烟消云散。情急之下沈浪也链接仪器，进入到了太虚幻境中，开始了救回苏若雪的旅途。
