La película cuenta con las voces adicionales de Tammy Grimes, Robert Klein, Angela Lansbury, y Christopher Lee.
Sin embargo, la mariposa le relata que un animal demoníaco llamado "El toro rojo" se ha llevado a todos los de su especie hasta los confines de la tierra y que solo podrá salvarlos si es valiente.
Mami Fortuna ha logrado capturar a la inmortal arpía Celeno (voz de Keenan Wynn) también.
Según cuenta la leyenda, existió un reino en el que reinaba El rey Haggard, pero este aparentemente tenía una maldición y cuando sus manos tocaron la tierra estas se volvieron in-fértiles y sombrías.
El Capitán Cully, no muy contento con esto, lo atan a un árbol y le dice que por la mañana lo venderían como esclavo.
Cuando los tres se acercan al castillo del rey Haggard, deciden acampar por la noche para continuar su camino por la mañana.
Al darse cuenta de esto, Molly le ruega a Schmendrick que la salve.
En esta forma humana, el Toro Rojo pierde su interés en ella y se va.
Haggard se da cuenta de esto y despide al mago alegando que no es tan poderoso si no lo ha hecho feliz, el mago, enojado, amenaza al rey e intenta lanzar un hechizo sobre este.
Sin embargo, aunque este es consciente de su existencia, ni él sabe dónde lo oculta su padre.
Desde entonces, todos los unicornios viven en el mar y se acercan a la costa mediante las olas, pero nunca salen de esta ya que le temen al Toro Rojo.
Entre tanto, Molly logra descubrir, mediante la ayuda de un gato, como llegar hasta donde está el Toro Rojo.
Entonces Schmendrick finge convertir agua en vino y se la entrega a este con la promesa de que le diga como entrar.
El Toro Rojo pronto aparece, pero ya no se deje engañar por la falsa forma humana de Amalthea y decide perseguirla.
Schmendrick, usando su magia, convierte a Amalthea de nuevo en un Unicornio, y esta corre por su vida.
La escena final muestra a Schmendrick y Molly admirar como la unicornio desaparece galopando hacia su hogar en el bosque, mientras pasan los créditos.