Yuki é um Mahou Shounem, um garoto encarregado de uma tarefa importante, proteger sua cidade dos Pesadelos: terríveis monstros, a encarnação do medo e desespero humanos. Leva uma vida solitária, como pagamento pela concessão de um desejo – a salvação de sua mãe, de uma situação que seria irremediável senão por magia. Ao menos, assim era sua vida, até o momento que alguém aparece, tornando seu fardo não mais tão solitário.

Há muito tempo atrás ele sempre quis ser amado. Porém, a psicose de sua mãe adotiva faz com que esse desejo nunca seja realizado e, a 12 anos, ele sofra com os constantes abusos dela, mas um único dia irá mudar seu destino.