Umakai Shintaro, một nhà ngoại giao Nga gốc Nhật, đã bỏ việc và đi đến Sapporo để dạy tại một Học viện nữ sinh. Nhưng Học viện đó không nằm ở nơi bình thường mà ở trên một con tàu chiến gọi là Amanohara. Và năm cô gái Shintaro dạy nằm trong đơn vị tên là Raimu. Các cô gái hỗ trợ cho nhau và triệu hồi những thứ kì lạ
Có một thành phố được ngăn cách với bên ngoài bởi biển. Nơi đây tập trung phần lớn các nhà thám hiểm và các thương nhân từ khắp mọi nơi trên thế giới về. Thành phố được xem như là kho báu có giá trị to lớn đối với thế giới. Câu chuyện diễn ra tại 1 tòa biệt thự nằm ven biển, thành viên trong đây được biết đến là tổ chức Oasis, gồm 1 chàng trai và ... cô gái
Ba cô gái tên là Anita, Michelle và Maggie được thuê để bảo vệ 1 tác giả người Nhật là Nenene Sumiregawa trong thời gian cô ở Hồng Kông. Trong 1 sự cố họ đã cứu lấy Nenene, cô đã phát hiện ra "Chị em nhà Giấy" có khả năng điều khiển giấy - một khả năng mà người bạn bị mất của cô - Yomiko "The paper Readman" đã từng sử dụng. Sau sự cố máy bay, 3 chị em nhà giấy đến ở nhà Nenene tại Nhật và mọi chuyện bắt đầu từ đây...!
Bộ phim dựa trên Drama CD/Game cùng tên. Nữ nhân vật chính Tsukiko đăng ký vào một ngôi trường toàn là nam. Tại ngôi trường này có 12 anh chàng hóa thân từ 12 chòm sao. Những câu chuyện đậm chất “harem – male” giữa cô này với 12 chàng bắt đầu diễn ra !!
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.