Entre os espectadores do espetáculo de Pina Bausch no Café Müller estão dois homens, sentados lado a lado mas que não se conhecem: Benigno (Javier Cámara), um jovem enfermeiro, e Marco (Darío Grandinetti), um escritor de meia-idade. A beleza da peça faz Marco romper em lágrimas. Benigno observa. Ele gostaria de mostrar que também está emocionado, mas não se atreve. Meses depois eles se encontrarão novamente: Lydia (Rosario Flores), a noiva de Marco, uma toureira, é atingida durante uma apresentação e fica em coma, internada no mesmo hospital onde Benigno cuida de outra paciente em coma, uma bailarina chamada Alicia (Leonor Watling). Essa será a oportunidade para que nasça uma grande amizade entre Benigno e Marco.
Sevilha, Espanha, 1920. Carmen (Macarena García) viveu toda a infância com sua terrível madrasta, Encarna (Maribel Verdú). Cansada de ser reprimida, a jovem resolve fugir de casa para viver diversas aventuras como toureira, na intenção de apagar seu passado traumático. Durante a viagem, ela recebe a ajuda de sete anões toureiros, que decidem protegê-la a todo custo.
Diego Montes (Nacho Martínez) é um toureiro precocemente aposentado que trocou os touros pelas mulheres. Depois de fazer sexo com elas, matá-las era uma forma de reviver a emoção das estocadas na arena. María Cardenal (Assumpta Serna) é uma advogada criminalista que, secretamente, admira a arte do matador (como também são chamados os toureiros). No momento culminante do amor, ela mata seus parceiros, homenageando assim o mítico ritual da tauromaquia. Até que um dia eles se encontram...
Ayre "Mac" MacGillvary (Bo Derek), uma jovem virginal quer se formar a partir de um internato britânico exclusivo, está determinada a encontrar o homem certo para o seu primeiro encontro sexual. Rica o suficiente para não se aventurar sozinha, traz consigo sua amiga Catalina (Ana Obregon) e Cotton (George Kennedy), o motorista da família. Ayre primeiro viaja para um país árabe onde encontra um amante ideal, um sheik que se oferece para deflorá-la, mas cai no sono quase que imediatamente. Desistindo do sheik, Ayre vai para a Espanha, onde conhece o toureiro Angel (Andrea Occhipinti) que consegue ficar acordado. Infelizmente, depois de ser bem sucedida em sua busca, Angel é chifrado enquanto toureava. A lesão deixa Angel impotente, e Ayre torna a sua missão para ver a sua recuperação. Ao longo da jornada, aprende a lutar contra um touro como uma maneira de obter motivação para o seu amante. Eventualmente é bem sucedida em ajudar Angel. O filme termina com o casamento dos protagonistas.