在Juraihelm这个魔法王国里（就是月球），津名魅即将登上女皇的宝座，但是要首先完成一个测试她必须要从地球选出一个与他们拥有相同灵魂的人来使地球变得更美好，令积分天平恢复平衡。而海之星小学四年三班的河合砂纱美就是那个被选中的女孩。一天，她放学后在CD店（也是砂沙美的家）中遇到了津名魅，并被告知她被选定为魔法少女Pretty Samy来维护这个世界。津名魅将魔法棒交给砂沙美，并留下她的助手魉皇鬼辅助她使用魔法…但事情并不像想象中的那样简单，裸魅亚是津名魅皇位的竞争者，并且不惜任何代价，用黑暗魔法制造另一个魔法少女Pixy Misa来阻挠砂沙美。但Pixy Misa其实就是砂沙美最好的朋友---天野美砂绪的变身，当然她是在毫不知情的情况下与砂沙美作战…