Tia, 14 ans, habite chez sa tante et sa cousine. Malade, sa mère est de plus en plus hostile à sa famille malgré les remèdes donnés par son mari. Après une crise, les deux parents de Tia disparaissent soudainement. L'adolescente débute alors un voyage vers le désert rouge dans l'espoir de les revoir. En chemin, elle croise de nombreux alliés comme le pirate Olivio.