En un bosque de lilas dos cazadores discuten acerca de la desaparición de los unicornios. El mayor de ellos afirma que todavía existen y que la eterna primavera de ese bosque delata su presencia, por lo que ambos deciden retirarse. Antes de partir, el mayor se despide en voz alta del unicornio, diciéndole que permanezca en ese bosque, protegida, ya que ciertamente es la última de su especie. El unicornio le oye y aunque esas palabras le perturban, es la llegada de una mariposa, que le cuenta una historia acerca del toro de fuego que ha capturado a los demás unicornios, lo que le empuja a abandonar su hogar para encontrar la verdad.

En su camino el unicornio encuentra diferentes personajes, como una bruja que la captura para exhibirla en un espectáculo junto a otras criaturas mitológicas, entre ellas la arpía Celeno, su carcelero, el incompetente mago Schmendrick, la banda de ladrones del capitán Cully, una mujer llamada Molly Grue, la gente del pueblo de Hagsgate, el loco rey Haggard y su hijo, el príncipe Lir. Con ayuda de Schmendrick, Molly y Lir, el unicornio descubre exactamente qué sucedió a los otros unicornios y finalmente, cómo enfrentarse al Toro Rojo y rescatarlos.