Magia Record เป็นซีรีส์ที่สร้างจากอะนิเมะยอดนิยม Magical Girl Madoka☆Magica อนิเมะเรื่องนี้ติดตามเรื่องราวของ Iroha Tamaki สาวน้อยเวทมนตร์ที่มาถึงเมือง Kamihama ที่ซึ่งมีสาวน้อยเวทมนตร์ที่มีพลังลึกลับมากมายมารวมตัวกันเพื่อต่อสู้กับพลังแห่งความมืดที่ลงมายังเมือง วัตถุประสงค์เพียงอย่างเดียวของ Iroha คือการค้นหาและช่วยเหลือ Ui น้องสาวของเธอ และเธอจะต้องทำงานควบคู่กับสาวน้อยเวทมนตร์คนอื่นๆ เพื่อทำเช่นนั้น ขณะที่เนื้อเรื่องคลี่คลาย Akemi Homura ผู้ลึกลับก็ปรากฏตัวขึ้นใน Kamihama แรงจูงใจของเธอลึกลับ แต่เธอเชื่อว่าด้วยการไขความลับของเมือง เธออาจสามารถช่วยนายคานาเมะได้