平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。

平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露，在命运的指引下，他们创立了名为“美食殿堂”的公会。现在，佑树和她们的冒险揭幕了。

蓝原柚子（竹达彩奈 配音）是一名高中一年级的女生，外表看上去非常时尚的她，实际上却是一个内心里意外的天真，一点恋爱经验都没有的纯情女孩。由于家庭的原因，柚子进入了一所女子高中就读，这让柚子的心里非常不满，因为在这里，她能交到男朋友的概率简直微乎其微。刚刚入学的第一天，柚子便和学生会长芽衣（津田美波 配音）相遇了。芽衣是学校里公认的美人，无论是外表还是成绩还是家世都将其他的同龄人远远的抛在身后。柚子因为一场误会而对芽衣的影响极为糟糕，更糟糕的是，当她回到家里时发现，芽衣竟然成为了她的义姐，两人即将住进同一屋檐下。