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ù Barbu, le chef de la contrée voisine des trolls, décide de capturer Jujube afin de répondre à un énième caprice de son insupportable fille, Troll-Tinette, qui vient d'obtenir son diplôme de maternelle. Cette dernière a en effet déclaré qu'elle ne l'appellerait jamais plus "mon petit papa barbu d'amour" s'il ne faisait pas en sorte que cette jolie licorne devienne son animal de compagnie. Or, lorsque la naïve Bretzelle est capturée à sa place, Jujube s'allie à la fée Dorothée pour la sortir de ce mauvais pas...