Magical Girl Lyrical Nanoha EXCEEDS Gun Blaze Vengeance

30년 전, 알려지지 않은 외계 종족의 갑작스러운 침공으로 인해 세상은 거의 파멸 직전에 이르렀다. 이후 인간과 이 침입 종족은 영토를 둘러싸고 경쟁을 이어가며, 인류의 안전은 여전히 불안정한 상태를 유지하고 있다. 사람들은 죽음과 재난에 대한 두려움 속에서 살아가며, 종종 다가오는 위협조차 눈치채지 못하려는 척한다. 이러한 침입자들로 인한 위기를 관리하고 예방하기 위해 유엔은 "EXCEEDS"라는 해저드 종 조사 기관을 설립했다. 이야기는 "미즈호"라는 동아시아의 섬나라에서 펼쳐지며, 젊은 소탕 사냥꾼 시나 히사세가 살고 있다. 그녀는 유일한 가족인 여동생 셋스나와 함께 산다. 조용한 삶을 이어가려던 그녀에게 예상치 못한 사건이 평화로운 일상을 깨뜨린다. 시리즈의 첫 에피소드는 약 60분 분량으로, 보통 24분 형식보다 길다.