La historia gira en torno a Sexilia (una ninfómana), Sadec (un terrorista islámico que es gay), Riza Niro (hijo del emperador de Tiran), y Queti (hija de una tintorera). Cuando Riza Niro que Sadec y sus compinches le persiguen, se disfraza al estilo punk y se enamora de la increíble Sexilia siendo esta su primera relación seria. Se evocan varias historias de amor que no siempre teminan como se espera.
La película está dirigida por Pedro Almodóvar (La piel que habito, Julieta, Volver) y cuenta con un reparto formado por Cecilia Roth (Todo sobre mi madre, Kamchatka), Imanol Arias (Pájaros de papel, Anacleto: Agente secreto), Helga Liné (La ley del deseo), Marta Fernández Muro (Arrebato, La comunidad), Fernando Vivanco (Carreteras secundarias), Antonio Banderas (Desperado, El mexicano) y Concha Grégori (Entre tinieblas), entre otros.
Pedro Almodóvar hace un cameo interpretando a un cantante travesti vestido con ropa de cuero y cantando la canción "Suck it to Me". También escribió la letra para la canción.
"Patti Diphusa"
La revista que está viendo Riza tiene un artículo sobre la estrella del porno "Patti Diphusa". Este es el nombre que Pedro Almodóvar utilizó cuando estaba escribiendo las memorias de una estrella del porno.
Rodaje tras la muerte de Franco
Se rodó solo seis años después de la muerte de Franco, cuando España estaba empezando a redescubrir su libertad artística.