遥か遠い宇宙に浮かぶ惑星アステラ。 　その星に存在する大陸ルリアスには、セルタと呼ばれる摩訶不思議な力が溢れていた―――。 　ルリアス大陸に生きる人類セビアスの少女サハナは通っている魔法学校で、とある事故に遭遇。事態収拾に向かった担任の先生の手助けに向かったものの窮地に立たされてしまう。 　絶体絶命のその時、彼女の前に駆け付けたのは世界樹を守る魔導戦士、紅のリティアンの少女だった。