Da una farfalla che parla di enigmi (Richard Klein), un unicorno (Mia Farrow) apprende che lei è presumibilmente l'ultima della sua specie, tutti gli altri sono stati portati via dalla Red Bull. L'unicorno si propone di scoprire la verità dietro le parole della farfalla. Alla fine viene raggiunta nella sua ricerca da Schmendrick (Alan Arkin), un mago di second'ordine, e Molly Grue (Tammy Grimes), una donna di mezza età che ha sognato per tutta la vita di vedere un unicorno. Il loro viaggio li porta lontano da casa, fino al castello di Re Haggard (Sir Christopher Lee).