Magical Girl Lyrical Nanoha EXCEEDS Gun Blaze Vengeance

เมื่อสามสิบปีก่อน การปรากฏตัวอย่างกะทันหันของสิ่งมีชีวิตต่างดาวรุกรานที่ไม่รู้จักเกือบทำให้โลกต้องถึงจุดจบ

นับตั้งแต่นั้นมา มนุษยชาติและสิ่งมีชีวิตเหล่านี้ซึ่งเป็นที่รู้จักในนามสิ่งมีชีวิตรุกราน ยังคงปะทะกันแย่งชิงพื้นที่อยู่อาศัย แม้ว่าความปลอดภัยของมนุษย์จะยังคงรักษาไว้ได้แบบเฉียดฉิว แต่โลกก็ยังคงอยู่บนปากเหวแห่งความล่มสลาย ในขณะที่ภัยคุกคามแห่งความตายและการทำลายล้างยังคงวนเวียนอยู่ ผู้คนต่างใช้ชีวิตประจำวันโดยการเมินเฉยต่ออันตรายรอบตัวที่คอยคุกคามอยู่ตลอดเวลา เพื่อเป็นการตอบสนองต่อเรื่องนี้ องค์การสหประชาชาติจึงได้จัดตั้ง EXCEEDS ซึ่งเป็นองค์กรที่ได้รับมอบหมายให้ทำหน้าที่ตรวจสอบและต่อสู้กับภัยคุกคามที่เกิดจากสิ่งมีชีวิตรุกราน

เรื่องราวเริ่มต้นขึ้นที่มิซูโฮ เกาะประเทศในแถบเอเชียตะวันออก ซึ่งคุเซะ ชิอินะ นักล่าสาวผู้กำจัดสิ่งมีชีวิตรุกราน อาศัยอยู่บนเกาะห่างไกล ด้วยความต้องการเพียงแค่ชีวิตอันเงียบสงบร่วมกับครอบครัวเพียงคนเดียวของเธอ นั่นคือน้องสาว เซ็ตสึนะ กิจวัตรประจำวันของชิอินะต้องหยุดชะงักลงเมื่อเกิดเหตุการณ์ไม่คาดคิดขึ้น ซึ่งดึงเธอเข้าสู่ความขัดแย้งที่ใหญ่หลวงกว่าเดิมมาก