前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
在500年前，蚩尤欲引入化外毁灭三界，天地存亡旦夕不保，有十五位英雄联以生命为代价，终将蚩尤封印于战神山武神坛，500年后蚩尤破封在即，人间群魔骚动，三界有志之士携手挽救苍生，故事就此开始... ....前世结的缘，今生何以再续？
