La missione di Violetta, fatina dei denti, è di riuscire a recuperare il dentino di un bambino. Per farlo, si perde sulla Terra, ma per lei è necessario tornare nel suo mondo: chiede aiuto a Maxie, vivace dodicenne che desidera tornare a vivere in campagna, a casa della nonna. Le due, diventate amiche, partono per un viaggio magico che nasconde scoperte straordinarie per entrambe.