「魔法少女——她們既強大又帥氣，行動靈活。是眾人所嚮往的，收入豐厚且深受歡迎，一個體面且值得尊敬的職業。」在求職活動中苦戰，未能得到任何工作內定的女大學生櫻木花奈。她因為「覺得自己不被社會所需要」而喪失了自信。有一天，在去面試的路上，她意外捲入了被稱為「怪異」的自然災害之中。就在她陷入危境之時，一位散發不良氣質的魔法少女越谷仁美救了她。戰鬥之中，花奈用她天生的記憶力協助與怪異戰鬥的越谷，因此被發現有作為魔法少女的才能，而成為新創企業魔法光源股份有限公司的新員工！她心懷人命與公司的責任，作為一名社會人士，同時也是魔法少女，踏出了第一步――