La Terre n'est plus qu'un désert depuis que des monstres se sont emparés des ressources en eau il y a mille ans. Selon une légende, une personne maîtrisant la magie des flammes pourra sauver l'humanité. Le jeune Noa vient en aide à une jeune fille possédant le pouvoir de feu mais incapable de le contrôler. Tous deux partent à la recherche d'une oasis capable de restaurer l'eau sur Terre.