Сюжет мультфильма развивается в современном мире, где существуют феи, которые занимаются зубной магией. Они забирают зубы у детей и оставляют им подарки. Но для этого им нужно сдать экзамен и получить персональное сокровище, которое позволяет проникать в мир людей. Виолетта (Йелла Хаазе) - жизнерадостная фея, которая не умеет колдовать и всегда попадает в нелепые ситуации. Она мечтает путешествовать по миру людей, но ей не удается сдать экзамен. Она решает обмануть своего учителя профессора Лорена (Стефан Бенсон) и попадает на Землю.
Там она знакомится с девочкой Макси (Лиза-Мари Королл), которая переехала из уютного загородного дома в городскую квартиру, где живет новый муж мамы (Алекс Авенелл) со своими сыновьями (Юлиан Мау и Джон Чедвик). Макси не рада таким переменам в жизни и чувствует себя одинокой и несчастной. Виолетта предлагает ей помощь в обмен на то, что Макси поможет ей сдать экзамен для зубных фей.
Вместе они попадают в разные приключения и опасности, связанные с магией и шпионажем. Они также находят новых друзей и врагов, которые хотят помешать или помочь им в их задачах.