Di masa depan, bentuk kehidupan abadi tanpa gender yang disebut “Houseki” (Permata) menghuni Bumi. Dua puluh delapan Houseki harus berjuang melawan “Tsukijin” (Orang Bulan) yang datang menyerang dan mengubah mereka menjadi hiasan. Setiap houseki mendapat peran mejadi petarung atau petugas medis. Phosphophyllite yang berumur 300 tahun adalah houseki termuda yang belum mendapatkan tugas. Dia ingin membantu malawan tsukijin, namun dirinya terlalu lemah untuk bertempur. Suatu hari, Adamantine yang seorang master houseki memberinya tugas untuk membuat ensiklopedia sejarah alam.