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.
Love Momozono là một học sinh năm nhất 14 tuổi tại trường trung học Yotsuba, một người quan tâm người khác hơn cả bản thân mình. Một ngày, cô đến tham dự một chương trình do công ty nhảy Trinity nổi tiếng tổ chức và quyết định trở thành một vũ công. Câu chuyện bắt đầu từ đây.
Haidang và Xia Fan, vốn là con người, có được năng lượng ma thuật mà họ mơ ước vì một cơ hội tình cờ. Được sự đồng ý của nàng tiên ma thuật Chia, anh trở thành một nàng tiên ma thuật nhỏ và cùng với Shiya bảo vệ thế giới loài người và đại dương ma thuật.
Syaoran một nhà khảo cổ học cùng với Sakura công chúa của vương quốc Clow, cả hai đều là bạn thân tử nhỏ và một ngày nọ Sakura bị mất hết đi kí ức của mình, Syaoran cùng hai người nữa là Fye và Kurogane, lên đường tìm lại lông vũ kí ức của Sakura, liệu giữa họ có những bí ẩn gì, và tương lai sẽ ra sao? Xem phim sẽ rõ
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.