遥远的恐龙时代，被称为星际病害随着陨石到地球。就连恐龙也被他们消灭。但是有一群幸存下来经由神圣之力而进化的恐龙在历经奋战后，将邪恶首脑冰冻封印拯救地球。之后它们就与贤神托林以及认同的勇者继续守护世界。随着时间的流逝，被封印的宿敌苏醒。面对地球上的生命被消灭的危机，在托林的努力下，五名勇者集结组成队伍，透过寄宿着恐龙灵魂的“兽电池”来驱动的“兽电龙”一同努力对抗邪恶军团！
海宝是彩虹城的守护者，是帮助人类的精灵，有超能力，能够解救人类，看上去憨厚可爱，实则大智若愚。有一天，玩偶星球派来了破坏者丑丑，作为彩虹城的守护者，海宝与丑丑展开了战斗，这是故事中一对主要的冲突角色。但丑丑并不是简单的反面形象，他来自外星球，那个星球因为发展模式出现了问题遭遇了困境。玩偶星球的生物已经丢失去了原本所具有的真情实感，但丑丑的内心中藏有美好的东西，因此，最终被海宝和彩虹城的人们感化。
广濑夏子高中毕业后成为了一名原画师，迅速展现出自己的才华，并很快以导演身份出道。首次导演的作品成了社会现象般的大作，广受好评。夏子被评价为新锐天才导演，并决定下一部作品是以初恋为主题的剧场恋爱喜剧。然而，从未体验过恋爱的夏子对初恋毫无概念，因而无法创作分镜，电影制作也陷入僵局。某天在绘制分镜时，夏子突然失去了意识，当她醒来时，发现自己已经身处于小时候沉迷的动画电影《灭亡物语》的世界之中。
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
