W lesie, w którym nigdy nie zapada zima, od wieków mieszka samotny jednorożec. Gdy mówiący zagadkami motyl wyjawia mu, że resztę jego pobratymców dawno temu zagnał na kraniec świata Czerwony Byk, jednorożec opuszcza swój bezpieczny las, by sprawdzić, czy naprawdę został ostatni. W drogę do nadmorskiego zamku króla Haggarda ruszają z nim marny czarodziej Schmendrick i Molly Grue, kobieta, która całe życie czekała, by choć raz ujrzeć jednorożca.