在这众人都会魔法的世界，魔力高低成为了衡量地位的标准，而不会使用魔法的人则会遭到处决。马修天生不会使用魔法，被养父藏匿起来照顾。他为了自己跟家人能平安生活，决定用长年锻炼出来的一身肌肉与世界抗衡。
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
赌博的绝对规则，那就是，在一决胜负之后，会存在胜者与败者。胜者获得财富与荣誉，败者则被盖上落伍者的烙印，品味绝大的丧失，直到决出胜负为止的静寂当中，本能被挑起，欲望到达恍惚的境地。在资本主义的社会中，这正是人生的残酷缩影。为何人们要背负风险，被世界夺走心灵呢？这份疯狂的前方，人们所注视的事物是——让存在于现代社会的阶级制度崩溃！
热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
《魔法少女奈叶Detonation》是计划于2018年10月19日上映的日本动漫《魔法少女奈叶》系列的剧场版动画片，也是继剧场版《魔法少女奈叶Reflection》的后篇作品。原作、编剧为都筑真纪，监督滨名孝行。
