O anime se passa em mundo coberto de areia aonde as pessoas moram em cidades moveis que viajam pelo deserto. Ao cruzar com uma cidade desabitada eles encontram uma garota quase morta, que vai mudar a vida de algumas pessoas daquela cidade para sempre.