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