Dans un monde où les pierres sont au centre de toute activité humaine, Kai, 15 ans, vit depuis toujours dans un village souterrain. Il ne connaît rien du monde qui l'entoure. Même s'il rêve d'aventure, il n'a jamais vu le « monde de la surface ». Kai fait un jour la connaissance de Akeboshi, un minéralogiste puissant, au passé mystérieux.

Akeboshi passe outre son aversion pour Tsuzumi et s'allie à lui dans l'espoir de capturer Yukari, la mangeuse de pierres qui a pétrifié Kai. Akeboshi et ses compagnons laissent de côté les doutes qu'ils entretiennent concernant les intentions de la Guilde des minéralogistes et se dirigent vers le repaire présumé de Yukari.