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