Мэйджиро Ямикадо — обыкновенный старшеклассник. Но после спасения дьявольской лоли он выясняет, что был рожден с Печатью Соломона на языке, особой силой, позволяющей ему контролировать все виды магии и зла. Также он выясняет, что умрет через 3 года, так как каждое использование его силы берет энергию его жизни. Ему говорят, что есть только один способ спастись — заключить контракт с 12-ю Звездными Девами, рожденные с особым знаком где-то на теле, который он должен лизнуть своим языком с печатью. Герой живет с дьявольской лоли в комнате и начинает поиски 12-ти Звездных Дев, чтобы лизнуть знаки на их телах.