I denne post-apokalyptiske fantasiverdenen er det en ørken av sand som sluker alt unntatt fortiden. Midt i dette uendelige havet av sand finner vi Leirehvalen, en flytende øyby preget av leire og magi. Innenfor dens murer kjemper et lite samfunn for å overleve, avskåret fra sin egen historie av fortidens skygger. Innbyggerne på Leirehvalen har så langt motstått kraftene fra Det Allierte Imperiet, men for å opprettholde sin overlevelse er de nødt til å finne en alliert utenfor Sandhavet. Når den flamboyante Sir Rochalízo kommer seilende med sitt skip til øya, er ordfører Suou innstilt på å danne et vennskap med denne fremmede. Men selv om Rochalízo kan tilby tilflukt, har de ingen måte å navigere på sin egen øy. Helt til den mystiske Aíma begynner å avdekke Leirehvalens hemmeligheter for Chakuro...
