《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
虽然安达桃（千叶纱子 配音）的外表时尚个性奔放，但在内心里，她其实是一个对感情懵懂而转移的好女孩。在小桃的眼里，东寺森一矢（木内秀信 配音）的身影挥之不去，但是，小桃必须好好隐藏对东寺森的感情，因为，小桃的好友柏木沙绘（那须惠 配音）是个专门喜欢抢小桃心爱之物的乖僻女。终于，小桃对东寺森的感情还是暴露了，沙绘立刻就展开了她的破坏行动。 在沙绘的干扰下，小桃和东寺森的感情结束了。正当伤心之时，好友冈安浬（铃村健一 配音）的安慰和陪伴带给了小桃振作的力量，两人的关系也越走越近。这一切都逃不过沙绘的眼睛，新的破坏行动已在酝酿之中。
在遙遠的地方，有一個洋溢着各式各樣的童話故事、可愛和快樂的國家“童話國度”（Märchen Land）。然而，惡之皇帝皮耶羅（Piero）把“童話國度”的女王徹底封印。精靈糖糖（Candy）隨即前往地球，尋找傳說中的戰士“光之美少女”。 轉學生星空幸接獲一本從天而降的繪本，裏頭的精靈糖糖竟然實體化。直到下課時，她被扯入異次元世界，只見皮耶羅和糖糖正在對峙。幸決定接受糖糖的求救，變身成“樂天使”。此後，她將和學校中的四位同學成爲“光之美少女”，一同聚集象徵幸福的“治癒飾物”（Cure Decor），好讓女王復活對抗敵人。
