בעתיד הרחוק, בני-האדם לחמו בטפילי ענק חדשים ולא מזוהים המוכרים בשם 'הגסטראה' וכמעט הובסו במהלך הלחימה. כתוצאה מכך, הם אולצו לגלות מבתיהם אל תוך אזורי מגן ובכך להמשיך בלחימה על הישרדותם. עלילת הסדרה עוקבת אחר רנטרו, נער אשר חיי ביפן ומשרת בארגון הביטחון האזרחי, שמטרתו היא להגן על התושבים מפני טפילי הגסטראה. לוחמי ארגון הביטחון האזרחי עובדים בזוגות, כאשר יש לכל חבר בארגון 'נערה מקוללת', אשר מסייעת לו בעת הלחימה בגסטראה. 'הנערות המקוללות' הן דור הילדות שהגיעו לאחר פלישת הגסטראה, וזאת כאשר העובר שלהן נדבק בנגיף הלא-מוכר, אך מסיבה כלשהי לא הצליח להשתלט על כל גופן, ובכך מאפשר להן לשמור על תכנותיהן האנושיות תוך שימוש בכוחות הגסטראה. 'הנערה המקוללת' של רנטרו היא אנג'ו, והיא מתמחה בקרב מטווח קרוב. כעת רנטרו ואנג'ו לוחמים ביחד על-מנת שיוכלו לשחרר, ביום מן ימים את העולם מנגיף האכזרי שפקד אותם.