De uma borboleta que fala enigmas (Richard Klein), um unicórnio (Mia Farrow) descobre que ela é supostamente a última de sua espécie, todos os outros foram arrebanhados pelo Red Bull. O unicórnio se propõe a descobrir a verdade por trás das palavras da borboleta. Ela acaba sendo acompanhada em sua busca por Schmendrick (Alan Arkin), um mágico de segunda categoria, e Molly Grue (Tammy Grimes), uma mulher de meia-idade que sonhou a vida inteira em ver um unicórnio. A jornada os leva para longe de casa, até o castelo do Rei Haggard (Sir Christopher Lee).