200年前，超元世界的人类和来自其他世界的怪兽发生了战争。为了对抗强大的怪兽，人类发明了超元卡装置，将怪兽封印在超元卡中，结束了战争。 主人公云天曾是一位热爱超元卡比赛的少年，但是体质特殊的他无法控制好超元卡中的怪兽能量。 一天，他意外从爸爸发掘的古遗迹中获得了一个神奇的卡盒。 云天决定前往寻找4张传说超元卡，希望用向超元卡许愿的方式找回哥哥。就这样，云天告别了父母，踏上旅程。
身为魔法王国的公主，田中蒲妮惠（佐藤利奈 配音）有着人见人爱的娇俏外表，但是，和这可爱外表极为不相衬的是，此人居然是一个绝对的法西斯主义者，只要自己的权益收到了侵害，她必然会用其特有的凶狠手段，对敌人的身体和心灵进行残酷的百倍还击。作为一个穷凶极恶的人间兵器，蒲妮惠即将来到人间进行修炼，对于善良的人类来说，这样真的没问题吗？ 虽然也发生过误会和伤害，但是蒲妮惠好歹也在人间结交了数个朋友。外表有如冰山一般坚不可摧的大姐头（川澄绫子 配音）意外的有一颗少女般纯情的心灵；沉迷于铁道，各方面都十分优秀的大小姐国铁子（下屋则子 配音）居然传承了传说中的餐车咖喱手艺。暴力魔法少女和好朋友们的快乐生活开始了。
