In un mondo ricoperto dalle sabbie, un piccolo insediamento umano ha trovato rifugio su un'enorme isola fluttuante che naviga nel deserto come un'imponente balena. Un giorno il giovane archivista Chakuro, esplorando un'isola fluttuante disabitata simile alla sua, incontra per la prima volta una persona estranea alla sua comunità: la bella e misteriosa Rikosu...