アルル・ナジャ
元々の『魔導物語』では魔導学校に向かうために旅をしていたが、エピソード3以降にアルルが無事魔導学校へと辿り着いたのかは長らく明確になっておらず、メガドライブ版の『ぷよぷよ』では「現在魔導学校に通っているはず」と紹介されるも、プレイステーション版の『ぷよぷよ通 決定盤』では「魔導学校へ向かう旅の途中」と説明されていた。『なぞぷよ』シリーズや『ぷよぷよBOX』では旅すらしておらず、一軒家に住み自炊している。
エピソード3の後を描いたディスクステーション12号の『魔導物語 はちゃめちゃ期末試験』でのアルルは、既にルルーやミノタウロスと共に魔導学校に辿り着いて入学した後の話になっている。
エピソード2から3日後、アルルは新たな仲間のカーバンクルとともに再び魔導学校への旅を再開する。
道ですれ違ったサタンに想いを寄せていた女性ルルーが、サタンとの婚約の証であるカーバンクルを連れていたアルルを目撃したことで勘違いして嫉妬し、配下の魔物であるミノタウロスをけしかける。逃げ出したアルルは、気が付くと生きて出た者は誰も居ないという迷いの森に迷い込んでしまう。
森の中で泣いていた魔物の子供テテテを慰めたことで、テテテの親トトトから出口を教えてもらい、無事森から脱出する。町へと辿り着いたアルルは、氷の魔導の使いすぎで霜焼けになってしまい、その薬の材料となるモケモエの遺跡へと向かうこととなる。
遺跡の最深部に居たルルーに薬の材料を分けてくれないかと頼むと、サタンから偉大な魔導師を后に娶るという話を聞かされたルルーは自分も魔導学校へ連れて行けと言う。こうして、アルルはルルーとミノタウロスを引き連れて魔導学校へと向かうこととなる。
ゲームギア版および携帯電話アプリ版『魔導物語III 究極女王様』では導入部こそ同じだが道中のシナリオが全く異なり、ミノタウロスに追われたアルルが、逃げる途中でルルーの仕掛けた落とし穴から地下迷宮に落ちてしまい、そこから脱出して紆余曲折を経てルルーの屋敷に直接乗り込む展開となる。ただし展開自体は大幅に異なるものの、結末でルルーがサタンに相応しい魔導師になるため、アルルに付いて魔導学校の旅へ同行するという流れは共通している。