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