Dans un univers où les mythologies sont au cœur de l'intrigue, VALKARIA DESTINY OF GAIA raconte l'histoire tragique de deux peuples : Les Célestes et les Ouraniens. Amadeus est un chevalier céleste en quête de réponse sur les nombreux changements climatiques apparues sur leurs terres. De l'autre côté, un groupe de révolutionnaires menés par Iris cherche à se venger du conseil Céleste qu'ils considèrent comme responsable de ces catastrophes naturelles.