Mahou Shoujo Lyrical Nanoha EXCEEDS: Gun Blaze Vengeance lấy bối cảnh tại một thế giới giả tưởng nhuốm màu u tối, ba thập kỷ sau đợt xâm lăng của loài sinh vật ngoại lai hung hãn từng đẩy loài người đến bờ vực diệt vong. Dù nền văn minh đã giành lại được sự an toàn mong manh, nguy cơ sụp đổ vẫn luôn rình rập khắp nơi. Trước tình hình hiểm nghèo, Liên Hợp Quốc phải thành lập một cơ quan điều tra đặc biệt mang tên EXCEEDS nhằm truy lùng các thực thể nguy hiểm và khắc phục thảm họa. Mạch truyện khởi đầu tại đảo quốc Mizuho thuộc vùng viễn đông, nơi thợ săn quái vật Shiina Kuze đang cư trú cô độc trên hoang đảo cùng em gái Setsuna. Dù chỉ khao khát một chuỗi ngày êm đềm, những biến cố bất ngờ ập tới đã kéo hai chị em vào vòng xoáy xung đột, đe dọa trực tiếp đến cuộc sống bình yên vốn có. Tác phẩm thuộc thể loại hoạt hình hành động do Nhật Bản sản xuất, gồm 12 tập với thời lượng khoảng 23 phút mỗi tập.