한 유니콘이 '붉은 황소'라고 알려진 사악한 존재가 다른 모든 유니콘을 세상 끝으로 몰아냈다는 사실을 알게 된 후, 자신이 종족의 마지막 생존자임을 깨닫는다. 동족들에게 무슨 일이 일어났는지 밝히기로 결심한 그녀는 위험한 여정을 떠난다. 길을 가던 중 그녀는 마녀 마미 포르투나에게 붙잡혀 그녀의 '한밤의 카니발'에 갇히게 되고, 그곳에서 서투른 마법사 슈멘드릭을 만난다. 그의 도움으로 탈출하여 모험을 이어가던 그녀는 몰리 그루를 만나고, 강력한 붉은 황소와 마주하게 된다. 그 과정에서 슈멘드릭은 그녀의 목숨을 구하기 위해 어쩔 수 없이 그녀를 인간 여성으로 변신시킨다.
