Os ricos Tombsthays contratam um professor de viola, David Aurphet, para a sua filha Vivian. A esposa, Julia, inicia um caso amoroso com David. Edwige, a nova vizinha de Julia, também se interessa por David. David é atacado uma noite ao regressar a casa, mas acaba por ser salvo por um misterioso estranho, Daniel, que se revela um assassino contratado. David começa a suspeitar que o seu caso não é mais segredo.

No exótico mundo de Cuba, Luis Antonio Vargas (Antonio Banderas), um rico comerciante de café, acerta os detalhes de seu casamento acertado pelo correio. Porém, pouco após sua futura esposa chegar à sua casa ele descobre que ela na verdade é uma impostora, que não o ama e está apenas interessada em sua fortuna.

Sexo e Fúria narra as façanhas de Ocho enquanto ela procura os assassinos do seu pai, cada um identificado por tatuagens únicas nas costas (um cervo, um javali e uma borboleta). Ao longo do caminho, ela também se cruza com Shonusuke, um grupo radical de assassinatos dos políticos proeminentes Kurokawa e Cristina, uma espiã americana que se apresenta como jogadora.

Em Nova York Bill Capa (Bruce Willis), um psiquiatra, vê o suicídio de Michelle (Kathleen Wilhoite), uma paciente. Por ficar fortemente chocado com o fato, vai para a casa de Bob Moore (Scott Bakula), um colega de profissão em Los Angeles, e lá conhece alguns clientes do seu amigo. Entretanto, quando Bob é assassinado Bill começa a suspeitar dos pacientes e também passa a ser alvo do assassino. No centro de tudo isto Bill conhece a sensual Rose (Jane March), que promete preencher as suas mais loucas fantasias sexuais até se tornar outro provocante mistério, que ele precisa desvendar.

François, cineasta, prepara-se para filmar um policial. Durante o casting de uma atriz para uma cena de nu, descobre o prazer que uma mulher experimenta na transgressão de pequenos prazeres proibidos eróticos. Impulsionado pelo desejo de trazer qualquer coisa nova para o cinema, decide fazer um filme meio ficção meio realidade, filmando à volta do que se revela de forma inesperada um enigma e um tabu: as pequenas transgressões que dão prazer. A sua procura no campo erótico confronta-o com questões de fundo, com as quais, tal Ícaro aproximando-se do sol, ele vai queimar as asas.

Rebecca Carlson (Madonna), a sexy dona de uma galeria de arte, é indiciada pela morte do namorado, um senhor multimilionário que sofria de problemas cardíacos e que morreu durante uma noite de amor com Rebecca, deixando para ela uma herança de oito milhões de dólares. Contratado para defendê-la, o advogado Frank Dulaney (Willem Dafoe), acredita que a verdadeira culpada pela morte do velho é sua secretária particular, Joanne Braslow (Anne Archer), mas apaixona-se por sua cliente sem saber ao certo se ela é uma mulher inocente ou uma fria assassina e toda a sua defesa pode ir por água abaixo contra o promotor Robert Garret (Joe Mantegna).

Este filme conta-nos a história de um publicitário bem sucedido cuja vida e carreira estão aparentemente sob controlo. Até conhecer uma bela mulher que o introduz no mundo da paixão desinibida e libertina, que não se rege pelas regras convencionais. Uma fantasia moderna perfeita: paixão e sexo, exploração e evasão, sem laços nem compromissos. À medida que a relação progride e a fachada da sua vida perfeita se dissolve, ele é levado a enfrentar antigas feridas do passado até que finalmente a relação de ambos se transforma numa catarse de revelações e segredos que nenhum dos dois tinha alguma vez enfrentado.