故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
高度发展的都市，拉塞尔市。 在讴歌繁荣的这座城市中，动摇这个世界的巨大阴谋开始启动—— 立刻察知阴谋动向的男人·索德，为了揭露阴谋而投身于不为人知的战斗当中。但他得到的线索却只有“El Dorado”这样的关键字而已。 在战斗当中，索德遇到了一位名叫索菲的少女。索菲也在寻求着失踪的哥哥留下的讯息“El Dorado”的含义。 索菲失去了哥哥，而索德也有过失去妹妹的过去。被“El Dorado”这一字句所吸引的两人，从对方身上感受到看不见的羁绊，并开始一同行动。 就这样，各自的心意交错的旅程开始了——
スターライト学園のユニット・ルミナスの大空あかり、氷上スミレ、新条ひなきは、『ルミナス☆ジャパンツアー』に出発！ アイカツワゴンに乗って日本中を駆け巡る彼女たちを待っているのは、ファンの笑顔や声援、そして、各地の魅力的なアイドルたち！ 学園を飛び出したルミナスのアイカツ！は、新たな出会いと共に、さらにアツく盛り上がります！
