露娜成帝国唯一的公主，却一点儿都不开心，因为她知道这个皇室注定会被推翻，而她的三个哥哥更是传说中的大反派。她的大皇兄冷酷暴虐；她的二皇兄，邪恶的黑魔法师，每天研究可怕的禁忌魔法；她的三皇兄，贪图美色，任性妄为……露娜想保住自己的小命，立志逃出皇宫…
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
一名没带伞的女子在下雨天回家时，在路边的一个盒子里发现了一只自称是狗的狸猫，还翻出写有“我很好养”的标语。尽管不能确定物种，但无碍其身上发出的既可爱又多才多艺特质。不幸的是，女子没有时间养宠物，正当她要离开之际，“狗”递给女子一把折伞。最终该女子开口说道：“要来我家吗？”从此一日一“狗”的故事正式展开。
