Sexília (Cecilia Roth), como o nome sugere, é uma jovem ninfomaníaca que é também a vocalista de uma banda formada por mulheres que abandonaram os namorados - que são também músicos e tocam em outro grupo. Filha de um médico especialista em inseminações artificiais e genética, ela sofre de um trauma de infância que a faz temer a luz do sol, mas suas consultas terapêuticas não causam muito efeito, porque sua médica quer apenas seduzir seu pai. Um dia, Sexília conhece e se apaixona por Johnny (Imanol Arías), que assumiu o posto de vocalista da banda de seu ex-namorado. Acontece que Johnny é, na verdade, Riza Niro, o filho do imperador do Tirão que está na Espanha fugido de seu país. Homossexual, Riza encontra em Sexília um outro tipo de relação - não calcada unicamente em sexo - e resolve fugir com ela, justamente quando um grupo de terroristas está em seu encalço. Um dos integrantes do grupo é Sadec (Antonio Banderas), com quem ele teve uma noite de sexo, que tem um olfato altamente desenvolvido e está obcecado em encontrá-lo. Junta-se a eles todos a ex-imperatriz do Tirão (Helga Liné), que quer ter um filho com Riza e Queti (Marta Fernández Muro), uma jovem que deseja livrar-se do pai que a estupra constantemente, confundindo-a com sua mãe.