在绿意盎然的森林深处，有一家名为“带刀烟火店”的烟花工厂，因小镇重新开发，该工厂被迫面临拆迁，带刀敬太郎已经在这里坚持了四年，代替失踪的父亲，专注于制作被称为“幻之烟花”的＜守破离＞，希望将其完成。另一边，住在东京的青梅竹马薰，因过去发生的一起事件离开了家乡，然而在拆迁最后期限的前一天，薰拜访了带刀家，两人再次相遇，并制定了一项令人震惊的计划以揭开失落烟花的秘密，而这一切的关键，竟是那美丽的蓝色颜料“花绿青”。
故事发生在一个名为“弗洛尼尔德”的架空世界之中，迦雷特狮子团的公主蕾昂米修莉（小清水亚美 配音）带领着她的精锐部队大举入侵邻国比斯科迪共和国，身为共和国的公主，米希奥蕾（堀江由衣 配音）深深的为祖国的未来担忧着，无奈之下，她决心向异世界发出求救的信号，希望那里有人能够成为国家的救星。 泉真红（宫野真守 配音）只是一介平凡的日本少年，然而，正是他受到了米希奥蕾的召唤，来到了弗洛尼尔德，在这里，他结识了个性认真的艾克蕾尔（竹达彩奈 配音）、聪慧过人的利歌塔（水树奈奈 配音）和成熟稳重的尤基卡泽（阿澄佳奈 配音）等人，在和蕾昂米修莉的战斗中，泉真红和伙伴们的羁绊也在加深着。
原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。
