Au cœur d’une forêt enchantée vit une licorne solitaire. Un jour, elle entend deux chasseurs déplorer la disparition des licornes. Serait-elle vraiment la dernière de son espèce ? En quête de réponses, elle quitte la forêt mais ne tarde pas à se faire capturer par la Mère Fortune qui l’expose dans son carnaval de créatures mythologiques. Heureusement, l’assistant de la sorcière, un jeune magicien maladroit du nom de Schmendrick, vient à sa rescousse. Ensemble, ils se mettent en route pour le château du roi Haggard où, dit-on, le redoutable Taureau de Feu aurait entraîné toutes les licornes du monde…