聖都での大騒動を切り抜けて旅を続けるソラ達は、エレージア王国で別れた冒険者ルリカ、クリスと合流するため、魔法学園とダンジョンで有名な町マジョリカに滞在することに。魔法を学んでみたいという仲間達のため、レイラの手引きで魔法学園に特別入学! 力量を疑う教師にはヒカリ達が模擬戦で実力を見せつけ、ダンジョン探索の授業でもMAPや盾術など「ウォーキング」で習得したスキルが大活躍して・・・・・・!※本作品の電子版には本編終了後にカドカワBOOKS『異世界ウォーキング ~エレージア王国編~ 』(著:神山りお)のお試し版が収録されています。