Il existe, dans un petit coin de ciel bleu où brille toujours un arc-en-ciel, un endroit magique où les licornes vivent en parfaite harmonie avec des elfes farfelus, des gnomes étranges et, surtout, la famille du vaillant roi Artus. Ce dernier coule une existence parfaitement heureuse, entouré de son épouse et de leurs deux filles, les princesses Charlotte et Eugénie. Or, rien ne va plus le jour où son potager, célèbre dans tout le royaume, est piétiné et dépouillé de ses carottes. Qui plus est, la veille du jour où il doit recevoir la visite de la reine Artémise, de la contrée voisine! Appelée à la rescousse par la fée Dorothée, Croustille la licorne entreprend de mener son enquête en compagnie d'Eugénie et de son ami Nestor. Ils ne tardent pas à découvrir que les responsables sont des trolls, qui se servent des carottes comme bouchons d'oreilles afin de réduire au minimum le bruit qu'ils perçoivent de manière plus aiguisée que toutes les autres créatures, ce qui le rend rapidement insupportable.