В далекой волшебной стране жила красавица-единорог, умевшая управлять магией. В один прекрасный день она покинула родной лес, чтобы найти бесследно пропавших сородичей, которых загнал в море Красный Бык. Старая ведьма Матушка Фортуна поймала героиню и посадила в клетку, но Единорога вызволил добрый волшебник Шмендрик. На поиски таинственного Красного Быка они отправились вместе. Справиться со злом при помощи одной лишь магии Единорогу было не под силу, и тогда Шмендрик превратил ее в прекрасную девушку. Друзья устроились на службу к королю Хоггарду, на услужении у которого был Красный Бык, чтобы выведать тайны исчезновения всех единорогов.