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