故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
影片的设定图也一同曝光。本片是为纪念《小魔女DoReMi》推出20周年而推出，由原动画版原班人马制作。
浩瀚宇宙，人类对维度的认识还很有限，在人类已知的维度之外还存在着其他高级维度世界。在质维里，暗维阵营想要侵占更多的维度空间扩大领地，而光维则守护着其他维度与他们战斗着。在他们最后的战场地球上，光维将自己和暗维一起降维成平面。两个阵营的维灵也留在了地球。只有少数拥有解封维度力量的人类，可以将维灵从平面变回立体。他们被称之为“维将”。
