1999年一个名为巴勒莱亚的邪恶机械帝国于月球建立了基地并向地球上的人类宣战。多个国家的大城市都被巴勒莱亚的先头部队所炸毁而日本正是下一个目标。 但人类不会屈服于这种威胁，由国际空军（U.A）的小组成员所选拔的成员组成“U·A·O·H=オーレンジャー”。并利用超古代文明遗留下来的“超级力量”来武装对付巴勒莱亚。
「魔法使いさん、わたし、約束守れませんでした……」 魔法使いに憧れる天然少女クルミ＝ミライと、 代々魔法使いを輩出する名家の令嬢ユズ＝エーデル。 レットラン魔法学校＜国家魔法師養成専門学科（通称?マ組）＞への進学は魔法使いになるための必須条件。 なのに、まさかの受験失敗………と思っていたら? 一見、子どものような国家魔法師ミナミ＝スズキが担任として現れ、 学園生活は急転！訳ありげなクラスメイトに、怪しそうな同好会…… この学校に隠された秘密って何? 魔法使いさん、わたし＜普通科一組＞で、魔法使いになれる、の、カナ……？ 夢に破れた正反対なふたりの少女の青春＊魔法学園ファンタジー！
