在人界，存在著從人們的夢想和希望中橫溢而出的力量“純心”。純心對魔法界而言，是力量的源泉。邪魔界的邪魔男爵企圖征服魔法界，組織起“邪魔邪魔團”（無理太郎、無用子、無望之丞），開發出讓人放棄夢想的“放棄之石”，來到了人界。 為了阻止邪魔界的野心，為了保護人們的夢想和希望，魔法界的魔法教母，將提婭拉派往人界。提婭拉經營的寶石商店成為了連接魔法界與人界的橋梁。 提婭拉所帶來的魔法戰士美月與凜和精靈?魔可喵一起把因“放棄之石”而墮落的人類“棄夢者”凈化。然后在人界與持有心之紅寶石的魔法戰士萌萌果相遇。三個人作為魔法少女魔力純心與邪魔邪魔團不斷地戰斗。