옛날 옛적에 세빌리아에서 유명한 투우사 아빠와 아름다운 플라멩코 무용수 엄마 사이에서 태어난 카르멘. 카르멘이 세상에 태어나던 날, 아빠는 투우 경기 중 끔찍한 사고를 당해 전신마비가 되고, 충격을 받은 엄마는 카르멘을 낳다가 숨을 거둔다. 사악한 새엄마 밑에서 온갖 구박을 받으며 자라던 카르멘은 새엄마 몰래 아빠를 만나면서 투우 기술을 배우며 행복한 시간을 보내지만, 그것도 잠시뿐…
아빠마저 세상을 떠난 어느 날, 새엄마의 음모로 숲 속에서 목숨을 잃을 뻔한 카르멘은 기억을 잃고 만다. 그녀를 구해준 난쟁이 투우사들과 함께 ‘백설공주와 일곱 투우사’라는 유랑극단 공연을 하며 명성을 얻은 카르멘은 고향 세빌리아의 대형 투우장에 서게 되고, 그곳에서는 거대한 황소와 새엄마의 독사과가 그녀를 기다리는데…