A boy named Chakuro lives on the giant vessel Mud Whale that drifts over the sea of sand. Chakuro and his friends have never seen anyone from the outside world, and they spend their days yearning to explore and learn about it. One day, a ruined ship suddenly drifts ashore, and Chakuro meets a girl inside.