ở một thế giới có sự tồn tại của pháp thuật từ rất lâu về trước, nhưng giờ đây, năng lực pháp thuật ấy đã biến mất hoàn toàn. Câu chuyện bắt đầu vào một đêm trăng tròn, khi cô học sinh cao trung Mangetsu Kohinata gặp gỡ Shingetsu Ernesta Fukami – một cô gái trở lại Nhật Bản sau khi định cư ở bên Đức một thời gian.
Từ thời xa xưa, 72% nguyên nhân cái chết của người dân London liên quan trực tiếp đến Rồng, một sinh vật tưởng chừng như hư cấu nhưng lại vô cùng hiện hữu. Do đó, con người cần phải có biện pháp để ngăn chặn điều đó.
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...!
Asta and Yuno were abandoned together at the same church and have been inseparable since. As children, they promised that they would compete against each other to see who would become the next Emperor Magus. However, as they grew up, some differences between them became plain.
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.