一度入ると出られない、永遠の夜の王国。魔法医トリシアは、大切な人を助けるため、レンや魔法学校の生徒たちとともにこの国をおとずれる。夜の王国を治める女王リューネは、まだ幼い少女で、三つの課題をクリアすればトリシアに協力すると言うが……。