Comet Lucifer se desarrolla en el planeta Gift, donde se excava para conseguir unos cristales preciosos llamados Giftjium. Un día Sogo, que vive en un próspero pueblo minero conocido como Garden Indigo y al que le encantan los cristales raros, se ve atrapado en una disputa entre sus compañeros de clase y, sin saber cómo, acaba perdiéndose en las profuncidades de una mina abandonada. Allí, en un lago subterráneo, se encuentra a una chica de pelo azul y ojos rojos llamada Felia, lo que dará comienzo a su aventura jamás soñada.