魔導学園列車と特S級呪いの大地

魔法戦争が終結し、大地が呪いに汚染された世界。 　
魔力を持つ子供たちは、魔導学園列車で生活しながら、呪いの大地に列車を走らせることで大地に安寧の魔方陣を刻み、呪いを浄化していた。

ある日、魔導学園列車《アンソニー》が、とある呪いの大地で乗員ごと行方不明になる事件が発生。
本部は数ある捜索隊を送り込むも、全員帰ってこなかった。
事態を憂慮した本部は、この呪いの大地を『特Ｓ級呪いの大地』に認定。 　
魔導学園列車《鉄尾》の副鉄道長シャルと、鉄道防衛部長の榛名伊万里は、上司である鉄道長の不祥事を相殺するため、この特S級呪いの大地の任務に従事することになった。