平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露，在命运的指引下，他们创立 主人公真壁政宗小时候因为比较胖而遭其他人欺负，之后逃到外公家，被外公进行魔鬼训练，8年之后他以大帅哥的形象回归。这个时候他为了向曾经给自己起外号的美少女安达垣爱姬复仇，开始了自己的计划…… 就读穗群原学园的普通女生伊莉雅，在某天遇到了自称人工天然精灵的魔法露比万花筒之杖，并强制地被缔结契约，成为了魔法少女伊莉雅。此时已是红宝石之星持有人的她，也变成了万花筒之杖原持有者的魔术师远坂凛的奴隶 椎名亚树（喜多村英梨 配音）因为外表的缘故，常常被人误认为是女孩子，这让他非常的苦恼，十分希望增加一些男子气概。为了培养自己独立生活的能力，升入初中后亚树独自前往东京，住进了春原庄，开始了一个人的生活 
