Sexilia is a young sex fiend, member of a female rock group and daughter of a brilliant and twisted gynaecologist. She is in love with Riza Niro, heir to a fallen Arab empire, who is more preoccupied with make up and men than with international politics. They are the central couple around which the film revolves, just one step away from losing control.

The kaleidoscopic trip through the Labyrinth of Passion takes in music, shameless obsessions, terrorism, test-tube babies, remedies for people with dry lips and brittle fingernails, murky pasts and uncertain futures.