Nicola, petite fille d'une sorcière, parcourt le monde des démons au côté de Simon, un marchand ambulant du peuple des diables. Recueillie plus jeune par son compagnon de route, elle doit constamment cacher sa véritable nature au risque d'être pourchassée. Au travers de leurs aventures, se dévoile un univers de créatures magiques.