Луиза очень расстроилась, когда узнала, что единорожка Пенелопа, её любимица, исчезла. Но как такое могло произойти? Скалистый остров окружён густыми облаками и надёжно защищён. Холли и Луиза уверены, что это дело рук лорда Брандура, правителя соседнего королевства. Он уже давно мечтает заполучить волшебных единорогов Бализалии. Поиски Пенелопы не приносят никаких результатов, пока девочки случайно не встречают Чёрного единорога. Кажется, он что-то знает о Пенелопе и другом пропавшем единороге Лилу! Но откуда он взялся и можно ли ему верить?
