성왕녀 칼카가 통치하는 로블 성왕국은 마황 얄다바오트의 침공으로 붕괴 위기에 직면한다. 성기사 단장 레메디오스는 얄다바오트에게 대항하기 위해 종자 네이아를 이끌고 아인즈 울 고운 마도국에 도움을 요청하러 떠난다.