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
Hakuno thấy mình bị buộc phải đấu tranh để sống sót trong một cuộc chiến mà anh không hiểu vì một giải thưởng vượt quá giá trị, Waking up trong một thế giới ảo kỳ lạ mà không hồi tưởng lại quá khứ. cơ hội để có được mong muốn của một người.
Hyuuga Saki và Mishou Mai đã gặp nhau ở khu rừng sau khi họ đuổi theo những ánh sáng kỳ lạ. 5 năm sau họ đã đoàn tựu dưới Sky Tree, nơi họ gặp Flappy và Choppy, hai tinh linh của Land of Fountains; họ bị truy đuổi bởi Akudaikaan, kẻ cai trị Dark Fall, kẻ đang chiếm lấy những đài phun nước đang duy trì sự sống củag World Tree. They give Saki và Mai đã biến hình thành Pretty Cure, để họ có thể chiến đấu với những thuộc hạ của Akudaikaan và phục hồi những suối nguồn.
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.
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ạ