I denne post-apokalyptiske fantasiverdenen svelger en uendelig sandørken alt unntatt fortiden. Midt i denne ørkenen flyter Mud Whale, en flytende by laget av leire og magi. Her lever et lite samfunn som kjemper for overlevelse, isolert fra sin egen historie og fanget i fortidens skygger. Chakuro, arkivaren for Mud Whale, har som oppgave å dokumentere livet og døden til sitt folk. Som en av de kortlivede thymia-brukerne er han klar over at tiden hans er begrenset, og han er fast bestemt på å etterlate en bedre opptegnelse enn sine forgjengere. Men den rolige rytmen i deres isolerte liv på Mud Whale blir brått forstyrret når en speidergruppe finner en mystisk ung jente som ser ut til å vite mer om hjemmet deres enn de selv gjør...