《心跳魔女》的故事主要是讲述不良少年西村恶儿被天使露露拜托，要找出在隐藏在星岭鹰守学园（せいれいたかがみがくえん）的魔女。然而，魔女和普通人类在外貌上没有什么分别，但当魔女在脸红心跳的时候身体上就会浮现出纹章。主角要想尽办法接近目标，并在她脸红心跳时触摸身体而分辨是否魔女。这次是在原本初代的基础上将追加新的剧情、舞台、角色以及新系统！是一款名副其实加强版。