这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。　　世界免于巴哈姆特复活引发的崩坏，在那之后过了10年——　　新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。　　从濒临毁灭的状况得到复兴

这是一个将艺术视为魔法的世界，每一年，星之森魔法艺术高中都会向世界各地输送大量具有魔法艺术家潜质的毕业生，他们会活跃在闪亮的舞台之上，给观众们带来快乐。爱咲小花（千本木彩花配音）是学校里新来的转学生，

正和63年10月。　　大廃線により鉄路の殆どが失われてしまった国――日ノ本。九洲は隈元県御一夜市。　　疲弊しきった経済の立て直しを、蒸気機関車8620とそのレイルロオド?ハチロクとを主役に据えた観