이 세상에 가득하던 유니콘들이 자취를 감추고 오로지 마지막 한 마리만이 어느 숲에 홀로 살고 있다. 그런데 어느날 사냥꾼들로부터 자신이 유일하게 남은 마지막 유니콘이라는 사실을 알게 되고, 다른 동료 유니콘을 찾으러 길을 떠난다. 하지만 신기한 동물들을 잡고 다니는 늙은 점쟁이 노파에게 잡히고 만다. 서커스단에 갇혀 지내던 유니콘은 서커스단의 어설픈 마법사 슈멘드릭의 도움으로 탈출을 하게 된다. 탈출 후 몰리를 만나 슈멘드릭과 함께 다른 유니콘을 찾으러 모험을 떠난다. 그러던 중 유니콘들을 사로잡은 붉은 황소를 만나 위험에 빠진다. 슈멘드릭은 유니콘을 구하기 위해 마법으로 여자로 변신 시킨다. 유니콘들을 사로잡은 장본인 해가드 왕. 왕의 아들인 리어 왕자와 사랑에 빠지게 된다. 하지만 붉은 황소의 공격으로 위험에 빠지는데...