Charuko et ses amis n'ont jamais vu ou même entendu parler d'humains en dehors de leur île, la Baleine de Boue, voguant à travers la mer de sable. Jusqu'au jour où, au cours de l'exploration d'une île dont la taille est comparable à la leur, Charuko fasse la rencontre d'une fille qui changera son destin.
Mlle Kobayashi mène une vie ennuyeuse jusqu’au jour où elle sauve la vie d’une dragonne. Pour payer sa dette, cette dernière décide de rester chez Mlle Kobayashi et de se mettre à son service…