砂がすべてを覆い尽くす世界。砂の海を漂う巨大な漂泊船“泥くじら”で暮らす少年チャクロは、誰ひとり見たことのない外の世界に憧れを抱きつつ、仲間たちと変わらぬ日々を過ごしていた。そんなある日、突然漂着した廃墟船の中で、チャクロは1人の少女と出会う…。