Câu chuyện xoay quanh Nyaruko, một quái vật Cthulhu có thể sử dụng hình dáng một cô gái tóc bạc có vẻ ngoài bình thường. Mahiro Yasaka là một học sinh trung học bình thường bị quái vật ngoài hành tinh truy đuổi, cho đến một ngày Nyaruko cứu cậu ta.
Vào giữa thế kỉ 21, động đất và ảnh hưởng của sự nóng lên toàn cầu đã phá hủy Nhật Bản. Đất nước này đã trở thành một khu rừng lớn nhất thế giới để hấp thụ CO2 do thứ thuế carbon cản trở sự phục hồi của nó. Một số người sống cuộc sống sung túc trong dự án thành phố Atlas, trong khi số còn lại ở bên ngoài với nền kinh tế lạc hậu. Trước sự bất công xã hội càng lúc gay gắt, Kuniko phải dẫn dắt người dân của cô ấy đến Atlas. Thế nhưng ẩn bên trong miền đất hứa Atlas này là gì.
Vào lúc 10 tuổi, những người bạn thân nhất là Musashi và Kojiro đã ngồi lặng im trong phấn khích khi cha của Kojiro kể về những con quỷ độc ác săn người vô tội và những chiến binh đã đánh bại chúng. Cùng luyện tập kiếm thuật, cả hai thề sẽ trở thành người mạnh nhất trên thế giới.
Câu chuyện diễn ra nửa năm sau khi sự kiện Wars Divine kết thúc, chính quyền liên minh Trái Đất phải đối mặt với phiến quân Divine Crusaders và chủng tộc ngoài hành tinh Aerogators. Khi cuộc đấu tranh vẫn tiếp tục chống lại tàn dư của phiến quân Divine Crusader, một mối đe dọa mới từ chủng tộc ngoài hành tinh đến gần.
Là một bộ phim Nhật Bản xoay quanh câu chuyện về những nhân vật từ các câu chuyện cổ tích nổi tiếng của anh em Grimm. Những nhân vật này bao gồm Cinderella, Rapunzel, Snow White, và nhiều nhân vật khác.