高町奈叶（田村由香里 配音）是一位平凡的高中三年级学生，某日，在上学的路上，她同来自异世界米德其路达的尤诺（水桥香织 配音）相遇了。尤诺告诉奈叶，她正在寻找遗落人间的太古遗产“圣石之种”，这种珍贵的宝物蕴藏着巨大的能量，如果弃之不顾有可能在人间界造成巨大的破坏，接二连三的波折之后，奈叶成为了帮助尤诺回收种子的魔法少女，开始了一段充满了危险和刺激的奇幻旅程。
某日，一位名叫菲特（水树奈奈 配音）的金发少女出现在了奈叶的面前，她和奈叶一样同为回收种子的魔法少女，也就是说，她们的关系是竞争者。奈叶能够打败这样一位强劲的对手吗？对于菲特来说，温柔而又努力的奈叶又是一种怎样的存在呢？

“闇之书事件”（参照魔法少女奈叶A's）的10年后。踏入19歳的高町奈叶、菲特·T·哈洛温、八神疾风三人，怀抱着彼此的友情牵绊、为了追求各自的梦想实现而加入时空管理局，并以一流魔导师的身分活跃。
在此当中，出现了新发现的太古遗产“圣遗晶石”（レリック），以及以此为目标而出现的谜样机械兵器“共鸣拓发者”（ガジェットドローン）。为了迅速对应日后被称为“圣遗晶石事件”的状况，八神疾风考虑到设置能够迅速对应的独立部队的必要性，设立了专责处理与太古遗产关连任务的特殊部队——“机动六课”。
另一边，时间回溯到四年前。昴·中岛在遭到机场火灾卷入而几乎丧命之际，由于奈叶的出现而得救。因为憧憬著如同“自己理想中的形象”一般的奈叶，昴在当晚的满天星空之下，做出了“成为管理局的魔导师”的决定。
四年后，经过一番波折而顺利成为管理局的新进魔导师的昴，与训练校时代的伙伴蒂雅娜·兰斯特共同挑战魔导师的升格试验。于远处凝视著两人考试的，分别是认定两人将成为“机动六课”的明日之星而投以注意的疾风与菲特、还有奈叶。在三人的注视之中，随着宣告试验开始的ReinForce II（统御之力zwei）的声音，拉开了“StrikerS”故事的序幕。