Câu chuyện về một cô thiếu nữ tên Lucy Heartfilia, khao khát của cô là gia nhập Hội Pháp sư nổi tiếng Fairy Tail. Trên đường phiêu lưu, Lucy đã vô tình gặp gỡ Natsu "Salamander" Dragneel, một thành viên của Fairy Tail, người sở hữu pháp thuật cổ đại Sát Long.
Lấy bối cảnh 10 năm sau Nanoha As. Nanoha, Fate và Hayate lúc này đã là những thành viên chủ chốt của Cục quản lý Không gian và Thời gian. Họ đóng vai trò là những người hướng dẫn cho thế hệ pháp sư tiếp theo là Subaru, Tiana, Caro và Erio. Đồng thời, mọi người sẽ phải chiến đấu với kẻ thù từ Project F, chính là chương trình mà mẹ của Fate đã tham gia trước kia.
Câu chuyện này nói về một cô gái 15 tuổi là một thần tượng mới mẻ trong tình yêu với anh trai của người bạn thân nhất cũng là một thần tượng nổi tiếng. Nhưng cô lại gặp một chàng yakuza đáng sợ và biết rằng mẹ cô là một cô gái kỳ diệu, và người yakuza là linh vật của cô.
Câu chuyện bắt đầu với sự xuất hiện của một nhà pháp sư đại tài, người đã nhiều lần giải cứu thế giới của ông thoát khỏi tai vạ bằng pháp thuật của mình. Một ngày nọ, vị pháp sư ấy tình cờ nhặt được một đứa bé, ông quyết định nhận nuôi nó và đặt tên đứa bé ấy là Shin.
Mùa thứ 2 của anime Magia Record: Mahou Shoujo Madoka☆Magica Gaiden (TV). 2nd Season of Magia Record: Mahou Shoujo Madoka☆Magica Gaiden (TV).