Nos moldes dos contos de fadas, esta é uma história sobre a importância de gostar de si mesmo e aceitar as diferenças. Num castelo afastado do vilarejo, vivem o grande e respeitado mago Leitmeritz e seu fiel ajudante Chancery, um homem azul e muito feio a quem todos chamavam de Horrível. Leitmeritz sempre falava - 'Magia é para magos, e isso só eu sou'. Mas Chancery tinha um sonho - ser lindo. Então, num dia em que o mago teve que descer até o vilarejo, Chancery encontrou o Livro vermelho de feitiçaria aberto sobre a mesa e não resistiu, pediu ao livro que o deixasse bonito. Porém isso trouxe conseqüências mais graves do que ele podia imaginar - o livro embaralhou todas as receitas dos feitiços e, assim, Leitmeritz perdeu seus poderes. Finalmente quando Chancery revelou que havia consultado o livro às escondidas, Leitmeritz, apesar de furioso, compreendeu o sofrimento do Horrível e o perdoou. E lhe disse que o único jeito de reverter a situação seria ele conseguir ficar lindo sem a ajuda de nenhuma magia. Assim, os feitiços voltariam à antiga ordem dentro do livro e o mago voltaria a ajudar a todos com suas magias. A tarefa não parecia fácil, mas Chancery tentou.