Der böse König Haggard will das schönste aller Einhörner für sich haben. Deshalb hat er dem roten Stier befohlen, alle Einhörner der Welt zusammenzutreiben. Nur noch ein Einhorn ist übrig geblieben und erfährt von einem Schmetterling die schreckliche Wahrheit. Schnell macht es sich auf den Weg, um seine Artgenossen zu retten. Auf dieser gefährlichen Reise lernt es den unbegabten Zauberer Schmendrick und die Räuberbraut Molly Grue kennen, die sich dem Einhorn sogleich anschließen.