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 Sand Rats, 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 Sand Rat 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 ?!