ở 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.
Arata, một cậu bé vốn đã mất niềm tin vào người khác bị lạc vào một thế giới kì lạ và bị ghép vào tội ám sát công chúa. Cậu bất ngờ dùng được Hayagami - một loại vũ khí của thần, từ đó cậu bắt đầu một cuộc chiến chống lại 12 Shinsho để phục thù cho công chúa và cứu thế giới khỏi loạn lạc.
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.
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.
Câu chuyện diễn ra trong một thế giới mà nơi các nàng tiên sở hữu và trú ngụ trong các loài động vật, mang đến cho chúng những khả năng bí ẩn. Bằng cách loại bỏ nội tạng của con vật bị chiếm hữu và cấy chúng vào người, các nàng tiên có thể được triệu tập như một bản ngã đã thay đổi và được sử dụng làm vũ khí. Những nàng tiên trở thành công cụ của chiến tranh được gọi là "Chiến binh cổ tích.