Yamikadou Meijirou es un adolescente ordinario de secundaria. Después de salvar una diablo "Loli", descubre que nació con el Sello de Salomón en su lengua, un poder especial que le permite controlar todas las formas de brujería y los demonios. También descubre que va a morir en tres años ya que cada uso de su poder utiliza una porción de su vida. Se le dice que la única manera de salvarse es establecer un contrato con los doce Starlight Maidens que nacieron con un signo especial en alguna parte de su cuerpo, y para ello tiene que lamer su señal con la lengua, donde se encuentra su signo. El MC entonces comienza a vivir solo con la "loli" en su habitación, mientras comienza la búsqueda de las doce "Starlight Maidens" para lamer los sellos en sus cuerpos y salvar su vida.