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…

Afin d'alerter les habitants d'une ville d'une attaque imminente de Comanches, le Lieutenant Frank Hewitt déserte l'armée nordiste. Il réussit à convaincre la population (composée uniquement de femmes) de se réfugier dans une ancienne mine. Pour affronter le chef des Indiens, qui est un blanc renégat, Hewitt entraîne les femmes à se défendre.