Yukihime é uma criatura demoníaca baseada no gelo que atua como parceira de Enma na missão de devolver os demônios fugitivos ao submundo. No OVA, embora pareça fria e demonstre certo desprezo por Enma à primeira vista, ela na verdade está apaixonada por ele; porém reconhece e lamenta que não podem ficar juntos, pois são forças opostas (gelo/fogo). Essa tensão tem papel relevante quando ela é possuída por outro demônio. O nome “Yukihime” significa princesa do diabo da neve e provavelmente faz referência ao mito folclórico japonês Yuki‑onna.