Depuis la fin de l'ancienne civilisation, le monde a été recouvert intégralement par une mer de sable. Mille ans plus tard, les derniers humains mènent une lutte acharnée contre de gigantesques monstres voleurs d'eau appelés "aquavores' et cherchent à explorer les ruines du monde d'avant. Parmi eux, Noah, un jeune membre de la tribu des "rats des sables' et Yuri, une vagabonde, surnommée "l'enfant maudite' voyagent ensemble sur les mers de sable en quête de la légendaire planète bleue.