正邪不能两立，光明与黑暗永远敌对。远古时期，正义的魔弹战士们为了世界的和平，早已开始和邪恶的魔物对抗，在双方实力平分秋色之下，魔弹战士失去了能量，而魔物的大魔王幽缘魔魂则化成原始的卵。那个邪恶的卵经过了几个世纪仍旧孕酿着复仇的杀机，新一代的魔弹战士将继承先人的遗志，继续为人类的和平奋斗。
故事将与游戏内Shuffle活动展开联动，包含「桃源乡偶像拳」、「真夜中のBUTLERS」与「La Mort」。 由于Esemble Square推出过多部偶像电影，偶像们动身前往纽约，准备参加偶像电影祭典「IDOL FILM FESTIVAL」的颁奖典礼，然而怪异的影子却悄悄向他们逼近。
同时拥有显赫出身和悲痛过去的卡路尔·阿巴斯（花江夏树 配音），以庶民的身份和无血缘的妹妹艾丽尔（竹达彩奈 配音）登上伊斯拉，前往凯格斯高中飞行科学习。伊斯拉是一座漂浮在半空中的陆地，由巴雷特洛斯共和国等三个国家共同管理。在动力的驱动下，伊斯拉开启了遥远的征程，前往传说中的圣泉寻找“天空的尽头”。然而仅有极少数领导层成员知道，伊斯拉此行还有另一个不可告人的使命。卡路尔偶然邂逅了贵族女孩克莉亚·库鲁斯（悠木碧 配音），他们彼此互生好感，并结成飞行训练搭档，但卡路尔却不知晓他和这个女孩有着怎样痛苦的孽缘。满怀理想的少男少女遨游长空，等待他们的是何等严酷的命运…… 本片根据犬村小六（小说）、森泽晴行（插画）创作的轻小说改编。
