インフェリアとセレスティアという二つの惑星は、「オーバスバリア」と呼ばれる障壁によって結びつき、エターニアという世界を形成している。セレスティア出身の少女メルディは、インフェリアの召喚精霊から助けを得るため、インフェリアへと派遣される。