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