L’histoire prend place dans un futur lointain où l’humanité a disparu. À la place, une nouvelle forme de vie s’est développée : les Houseki (gemmes). À l’apparence humanoïde, ils ne sont que 28.
Ces 28 Houseki doivent combattre les Tsukijin (Sélénites, habitants de la Lune), qui veulent les transformer en simple décoration. Ainsi, chaque Houseki se voit assigner à un rôle de combattant, médecin ou encore armurier.