Mille ans après que le monde a été recouvert intégralement par une mer de sable, les survivants de l'ancienne civilisation avancée qui a péri autrefois sont désormais obligés de mener une lutte acharnée contre de gigantesques monstres voleurs d'eau appelés « aquavores ». Parmi eux, le clan des « rats des sables », dans une volonté de s'éloigner des combats, a décidé de s'implanter au bout du monde dans la mer reculée. La rencontre fortuite entre Noah, un jeune garçon du clan et Yuri, une vagabonde, sera à l'origine d'une toute nouvelle légende ! . Est-ce que leur aventure les conduira tout droit vers la légendaire planète bleue ?! .