在这次的故事中，火星娃和他的小伙伴们一起驾驶机器人，与魔狼军团进行了新一轮的战斗。自从魔晶岛的历险之后两年，小星和阿左等人都回到了现代的地球，在阿左居住的城市中平静的生活着。大家都以为从此可以过上安静平和的生活。谁知，来自火星的侵略者魔狼和他的手下邪恶博士伽玛、爪牙肥蛋、大头鸡等依然潜伏在地球上。他们以一家生产玩具的工厂为掩护，实则却在地下建立了一个秘密的基地。这些邪恶的入侵者觊觎着不知隐藏在何处的神秘魔力水晶，妄图凭借着魔力水晶的力量实现自己统治全宇宙的野心。
改编自TYPE-MOON发行的同名手机游戏：描述在公元2015年，一个魔术尚存的最后时代之中。人理继续保障机关「Chaldea」，透过近未来观测镜「Sheba」突然发现人类即将在接下来的2016年中毁灭。为了针对异象及时空特异典进行解析及干涉，他们利用被统称为「Grand Order」的禁忌仪式，将术师灵子化之后送回过去，只为阻止人类历史就此中断。
