因为某种爱好，伯爵小姐梅尔菲埃拉被其他贵族避之不及。 在为了寻找未婚夫而参加的游园会上被魔兽袭击时， 被拥有「嗜血公爵」这个不光彩外号的加尔布雷斯公爵所救。 嗜血公爵对不惧怕魔兽的梅尔菲埃拉抱有兴趣， 对被传闻为「恶食千金」的她和她那不可告人的「爱好」也表现出了兴趣…? 有恋爱有战斗有美食的新感觉恋爱幻想，开幕!
羽柴纯一（浅沼晋太郎 配音）是一个从小到大连女孩子的手都没有碰过的宅男，能够摆脱处男的标签成为了他十六岁这一年唯一的目标。一次偶然中，纯一得知，那些看上去很不好接近的辣妹能够帮助他实现愿望。于是，纯一找到了名为八女由加奈（长久友纪 配音）的金发辣妹，跪着恳求她同自己交往。 虽然知道纯一的心中打着怎样的算盘，善良的由加奈还是答应了他的告白，两人开始了交往。起初，由加奈只当纯一是一个单纯的傻瓜，可随着时间的推移，纯一渐渐展露的优点开始吸引她的注意。与此同时，纯一亦发现，由加奈虽然看上去十分泼辣，但观念上却意外的保守。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
