La historia tiene lugar en un mundo cubierto por arena. Un joven llamado Chakuro vive en un buque llamado “Ballenas de Barro”, el cual surca el mar de arena. Chakuro y sus amigos no han visto nunca el mundo exterior y pasan sus días explorando. Un día, se encuentran con un barco en ruinas y a una joven chica en su interior.