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.
Đây chính là một câu chuyện giả tưởng tập trung vào Keyar, một y sĩ chữa bệnh cho các đồng đội thám hiểm đi cùng và những y sĩ thì không thể nào tự mình có thể chiến đấu. Tuy nhiên, khi anh ta đạt được pháp lực cuối cùng và “chữa lành” vết thương thế giới. Anh đã quay trở về 4 năm trước để làm lại cuộc đời.
Câu chuyện bắt đầu từ sự phản bội của Kì Lần - Judas và Phượng Hoàng - Luca, họ đã bị bị Chúa giam giữ ở địa ngục. Sau một ngàn ngày đêm, họ đã trốn thoát với một ý định trả thù Chúa và tạo ra một thế giới địa ngục. Ngay sau đó, những Thần Hộ Mệnh được gửi đến trần gian đã bắt đầu dần biến mất, trên Thiên Đường không ai có thể giải thích điều này. Bốn vị Thánh Thú đã được Nữ Thần kêu gọi, sau đó họ đã đến trần gian và kiểm chứng về những việc đang xảy ra. Khi đến nơi họ đã gặp một Thần Hộ Mệnh
Nanoha, một cô bé lớp 3 nhận được sức mạnh phép thuật từ hành tinh khác. Cô bé cùng với bạn của mình là Yuuno đã lên đường đi tìm Jewel Seed, một cấm vật có sức mạnh to lớn . Trong cuộc hành trình, cô bé đã gặp Fate, con gái của một đại pháp sư trước kia. Fate cũng đang giúp mẹ mình đi tìm Jewel Seed nhưng với một mưu đồ xấu.
Fuyuki City—a city surrounded by the ocean and the mountains becomes the setting for an age-old ritual. To realize the mythical Holy Grail, which is said to grant any wish from its possessor, seven masters are given seven heroic spirits chosen by the Grail. These heroic spirits or servants are: Saber, Lancer, Archer, Rider, Caster, Assassin, Berserker.