Nemesis and the Fairy of Pure Heart by Ashley Du Toit

Enchanted by Bella , the Fairy of Pure Heart, Prince Arthur follows her into an immortal world. Angered by his actions, Nemesis, a powerful dragon captures Arthur and carries him off far away. To rescue her prince, Bella must complete the Great Dragon's Hunt and collect five magical tokens. As Bella and her butterfly friend Teague carry out her quest, they meet many mystical creatures, including a witch and a werewolf, elfins and leprechauns, and two very unforgettable goblins.