Chakuro ialah seorang anak laki-laki yang tinggal di kapal raksasa “Paus Lumpur” yang melayang di atas lautan pasir. Ia dan teman-temannya tak pernah bertemu dengan orang lain dari dunia luar.
Suatu hari, muncul pulau yang mengapung di lautan pasir. Di dalam pulau tersebut, Chakura bertemu dengan seorang gadis yang akan mengubah takdirnya.