SCEI，是Stars Constellation Eight Immortals（星辰八仙）的缩写。
本作以《魔法少女奈叶As》结束后发生的一系列事件的平行世界史诗。故事始于五位来自异世界魔法学院的问题儿童因意外穿越，与奈叶、菲特、疾风因争夺暗魔晶而相遇。从最初的冲突，到理念碰撞后的相互理解，结下深厚友谊，奈叶三人也因此受邀进入霍格沃滋魔法学院学习。
在学院的七年岁月里，她们与五大恶人共同成长，经历了无数邂逅与磨练，最终成为了传奇的“星辰八仙”。
故事的时间线终将走向《StrikerS》线，但因《SCEI》的分岔从而又高于《StrikerS》线的成就与地位。