炎魔（德本恭敏 配音）从火焰之中化身而来，他的使命是追捕狩猎从魔界逃脱，散落在世界各处作恶的“魔”。为了完成使命，雪鬼姬（千叶纱子 配音）是寒冰的化身，与此同时亦是炎魔的助理，两个性格和身份都截然相反

这次剧场的故事将围绕一名持有名为“凤凰石”的神秘之石的充满谜题的女性角色“艾克蕾娅”展开　　能够自由操纵火焰的灭龙魔导士纳兹，给了纳兹许多帮助的伙伴——会飞的猫哈比、星灵魔导士露西，“FAIRY TA