住在不知天空为何物的村庄“基哈”的少年“西蒙”在开垦村庄时，偶然挖掘到一块闪耀着神秘光芒的晶体。在那之后，巨大的机器人从天井中冲入，对村庄进行大肆地破坏，西蒙与大哥卡米那以及从地面来的少女优子一起，与巨大的机器人展开了殊死的战斗。

某天早晨，突然觉醒了暗之力量的女高中生·吉田优子，为了解除一族所遭受的诅咒而准备开始打倒魔法少女！！但对方却是自己的救命恩人！？而且根本就没可能打赢！？废柴系庶民派魔族与高冷系肌肉魔法少女编织的日常系魔法喜剧开始！！！