故事背景设在明治64年，并由德川庆喜掌握权力的另一个日本。国家靠能量源「龙脉」，形成江户和科学混合的独特发展。但繁华背后，反体制派组织「蛇」正酝酿革命之火。德川政府委任暗组织「鵺」将其驱除。女主角-雪村笑羽在幼时被灭门，于是她作为「鵺」的处刑人，为报仇而持续寻找蛇野目……
小桥若叶（小泽亚李 配音）是含着金汤匙出生的千金大小姐，从出生那一刻起就过着锦衣玉食的尊贵生活。这样的她本来可以进入贵族学校水莲女学院，和许多同她一样的千金一起学习生活，却因为成绩实在太差而考入了普通的女子高中。就这样，完全不谙世事，对成为辣妹有着无限幻想的若叶成为了一名普通的女高中生。 个性天真懵懂，拥有一手好厨艺的时田萌子（井泽美香子 配音）、特立独行，总是按照自己的想法行动的酷女孩黑川真鱼（市道真央 配音）、拥有高超的运动天赋却整日沉迷在腐女子的世界中的眼睛少女真柴直（村川梨衣 配音），在新的学校里，若叶很快就结交到了三名好友。
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
2022年，一场未来战争在少数人类幸存者和无穷无尽的机器大军之间激烈进行了数十年。1997年，被称为“天网”的人工智能获得了自我意识，并向人类开战。 一名被送往过去改变人类命运的士兵被夹在未来和过去之间。她来到1997年，任务是保护一位名叫马尔科姆·李的科学家。这位科学家致力于推出一种新的人工智能系统，以对抗“天网”即将对人类发出的攻击。马尔科姆一面应对其发明所涉及的复杂的道德问题，一面遭到来自未来的无情杀手的追杀，而这永远改变了他三个孩子的命运。
唐三藏师徒取得奇经交予天庭的十六年后，世界却并没有因此变好。如今奇经下落不明，天庭派大军大肆搜寻，以天羽山之战为起点，狼妖白狼不辞万难地寻回当年取经的唐僧师徒，小队集结踏上还经之路……史上最颠覆的西游传奇便在此展开。
