En las largas jornadas que se pasan sentados en la mesa de del parisino café Edén, dos estudiantes imaginan un mundo paralelo, cargado de violencia y erotismo. Otro cliente del café se une a su tertulia y les narra una serie de cuentos africanos que le fascinan.
Violette, por su parte, acude a una cita nocturna con un hombre al que no conoce. A su llegada al lugar de encuentro, halla el cádaver del extraño. A partir de ahí se inicia su persecución, que le conducirá hasta Túnez, dónde, sin ella saberlo, será prisionera de las más oscuras pasiones, tanto propias como ajenas.