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.
Majimoji Rurumo là anime hài giả tưởng này xoay quanh một nam sinh siêu dê cụ vô tình tìm thấy những văn tự hướng dẫn cách triệu hồi phù thủy trong thư viện trường. Cậu làm theo thử cho vui, chẳng ngờ bị vướng vào một khế ước với Rurumo. Nhiệm vụ của cô ta là phải dụ cho cậu sử dụng toàn bộ 666 thẻ ước nguyện, và mỗi lần sử dụng tuổi thọ của cậu sẽ giảm đi một chút
kể về Shiraishi Urara là học sinh giỏi 2015 nhất trong trường của mình. Một ngày nọ, do một nụ hôn tình cờ, Urara nhận thấy rằng dường như toàn bộ thân xác của mình lại đang ở trong một người học sinh cá biệt lỳ lượm đáng ghét.
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
kể về khi Majin thức dậy từ sâu thẳm của bóng tối, các vị thần của số phận đã chọn sáu người anh hùng và truyền lại cho họ sức mạnh để cứu thế giới. Adoretto, một cậu bé người từng nói rằng mình mạnh nhất trên Trái đất, đã được lựa chọn trong số các Rokka không Yuusha (Heroes of the Flowers Sáu), và ông đi đến điểm hẹn – nhưng bảy đã tụ tập ở đó. Các anh hùng nghi ngờ rằng một người nào đó trong số bảy là kẻ thù, và nghi ngờ ban đầu rơi vào Adoretto.