奥斯特拉尔岛，位于萨摩亚群岛东南2000公里处。为了揭开这座已被地图抹去名字的岛屿的秘密，田上悠追随已故父亲的足迹，踏上了一段冒险之旅。在父亲的朋友威尔博士、妹妹多丽丝以及威尔自称“船长”的朋友的帮助下，悠前往岛屿，却遭到巨型企业“盖尔”和由猞猁夫人领导的“美洲狮帮”的追捕。就在悠和他的伙伴们终于抵达岛屿时，他们突然遭到一只神秘怪物的袭击。正当他们看似绝望之际，一个巨大的蓝色机器人出现，摧毁了怪物，救下了悠。尽管这是悠第一次遇到超越人类理解的存在，但他却感到一种莫名的温暖和熟悉感。
广濑夏子高中毕业后成为了一名原画师，迅速展现出自己的才华，并很快以导演身份出道。首次导演的作品成了社会现象般的大作，广受好评。夏子被评价为新锐天才导演，并决定下一部作品是以初恋为主题的剧场恋爱喜剧。然而，从未体验过恋爱的夏子对初恋毫无概念，因而无法创作分镜，电影制作也陷入僵局。某天在绘制分镜时，夏子突然失去了意识，当她醒来时，发现自己已经身处于小时候沉迷的动画电影《灭亡物语》的世界之中。
浩瀚宇宙，人类对维度的认识还很有限，在人类已知的维度之外还存在着其他高级维度世界。在质维里，暗维阵营想要侵占更多的维度空间扩大领地，而光维则守护着其他维度与他们战斗着。在他们最后的战场地球上，光维将自己和暗维一起降维成平面。两个阵营的维灵也留在了地球。只有少数拥有解封维度力量的人类，可以将维灵从平面变回立体。他们被称之为“维将”。
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
