数千年に一人の才能を持ち、人族にも拘わらずエルフの長に育てられた天才魔法使い、ルウ･ブランデル。全属性の魔法を使いこなし、大精霊･魔族すら自由自在に従える彼は、気ままな旅の途中、美しき貴族令嬢･フランを救う。すっかり彼に惚れ込んだフランのたっての願いで、ルウは彼女が校長代理を務める｢魔法女子学園｣に赴任することに。かくしてフランとの恋を軸に、可憐な女生徒たちをも巻き込んだ、最強魔法使いの教師生活がスタートする!