斋森美世虽出身异能者名门，却不像妹妹有珍稀的“见鬼之才”，从小遭父亲蔑视，并饱受继母和妹妹欺凌。斋森家为了政策联姻，将美世许配给异能者久堂清霞。此人虽才能卓越却性格冷酷，已被多任未婚妻解除婚约，美世初到久堂家时更只得到清霞冷淡对待，但善良的美世渐渐打动了漠然的婚约者。
这是一个魔物和人类共存的世界，长久以来，魔物们都隐藏在黑暗中不被人类知晓，然而，“种族间交流法案”的颁布和实施让这个初看有些可怕但实际上人畜无害的种族走出了幕后，走入了人类社会。 来留主公人（间岛淳司 配音）是一个性格温吞没有坏心眼的平凡男子，法案的颁布彻底改变了他平淡的生活。活泼开朗大大咧咧的半蛇人米亚（雨宫天 配音）、个性呆萌整日里迷迷糊糊的鹰身人帕皮（小泽亚李 配音）、高贵典雅重情重义的人马珊卓雷雅（相川奈都姬 配音）、存在感微弱有着双重性格的史莱姆族丝（野村真悠华 配音），这些可爱的人魔娘们接二连三的光临来留的家中，充满了欢笑的同居生活就此拉开序幕。
半月关之事告一段落，谢怜受神武大帝君吾的传唤回天庭述职，却意外得知有神官在鬼市附近施法求救。而鬼市如今的主人“血雨探花”花城，正是七日前突然辞别的红衣少年三郎。此事疑点重重，谢怜自愿请命，与风师青玄、东方武神郎千秋一同秘访鬼市探查真相……
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
