故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
由布院烟（梅原裕一郎 配音）和鬼怒川热史（西山宏太朗 配音）是眉难高中地球防卫部的部员，一天，当他们在澡堂泡澡时，邂逅了一只名为翁巴特（麦人 配音）的神秘生物，它竟然向由布院烟和鬼怒川热史提出了想要让他们帮助他它保护地球的离谱要求。 第二天，在学校里，两人再一次见到了翁巴特，翁巴特给他们戴上了神秘的手环并且签订了契约，哪知道戴上手环之后，他们竟然拥有了变身成为魔法少女的超能力。同样拥有这种能力的，还有笨蛋一年级生箱根有基（山本和臣 配音）、对金钱有着无限渴望的鸣子硫黄（白井悠介 配音）以及在学校里人气极高的藏王立（增田俊树 配音）。
在一个人类奴役妖精，并相信砂糖菓子会带来好运的世界里，制作神圣砂糖菓子的特别砂糖菓子职人被称为「银砂糖师」，唯有取得王室勋章者才能拥有「银砂糖师」之头衔。 有位少女的名字叫作「安」，她的母亲生前是位顶尖的银砂糖师。然而，安在母亲撒手人寰后，决定继承母亲的志业，也立志成为一名银砂糖师。为此，她必须在一年一度的王都品评会上让众人认可她身为职人的实力。在前往王都的途中，安雇用了战士妖精夏尔作为她的护卫。虽然夏尔身为战士的本领了得，但由于他讲话刻薄又不相信人类，因此总是和安争吵不休。然而，在与夏尔旅行的期间，安逐渐希望能和他成为朋友。 跨越种族立场，克服困难情势，身为人类的安和身为妖精的夏尔共同谱出的未来会是──？这就是受到砂糖苹果指引的少女与妖精，两人的爱与梦谱出的动人童话故事。
