Nhân vật nữ chính mới của Magia Record là Iroha, một Ma Trang Thiếu Nữ đang tìm kiếm người em gái của mình tên là Ui đã mất tích ở Kamihama. Và cũng tại Kamihama, Madoka cũng đang tìm kiếm Homura đã bị mất tích.
Nhân vật vật chính – Goro Mutsumi, là một người vô cùng xui xẻo, với công việc, chuyện học hành và đặc biệt là với phụ nữ và bạn gái. Đến một ngày, cậu gặp một bà bói thông báo cho cậu là sẽ có một cuộc gặp gỡ định mệnh và bà đưa cho cậu ta một cái điện thoại di động, với nó bà ta hứa rằng vận may sẽ đến với cậu.
Fairilu là nàng tiên của hoa, côn trùng, nàng tiên cá, hoặc các thực thể khác được sinh ra từ "Hạt Farilu". Tất cả Fairilu được sinh ra với chìa khóa riêng của họ, và họ phải tìm kiếm để tìm và mở cánh cửa chỉ phù hợp với chìa khóa của họ. Khi Fairilu đi qua cánh cửa, họ trưởng thành. Các cánh cửa cũng liên quan đến thế giới con người.
kể về Cocotama là vị thần nhỏ bé sinh ra từ những suy nghĩ và cảm xúc của đối tượng mà người sử dụng với việc chăm sóc tuyệt vời. Thực tế là Cocotama mặc một phần của quả trứng nở ra như đồ lót là bằng chứng cho thấy họ vẫn là người học việc
Phép thuật, đó không còn là truyền thuyết hay một câu chuyện cổ tích nữa. Nó đã trở thành một công nghệ thực tiễn từ gần một thế kỷ nay. Pháp sư, đó là cách mà người ta gọi những con người mang trong mình một tài năng phép thuật ưu việt.