В солнечном, но жестоком мире юга Франции правит клан Малакян — семья армянских гангстеров, чьё влияние простирается от нелегальных казино до контрабанды. Во главе этого преступного государства стоит Мило Малакян, «крёстный отец», для которого власть — это вопрос выживания, а слабость недопустима. Его методы беспощадны, а порядок поддерживается кровью и страхом.
Париж. Андре — молодой человек, оказавшийся в безвыходной ситуации: он накопил огромные долги перед опасными преступниками, а официальные инстанции отказываются ему помогать. В отчаянии, решив покончить с собой с моста, он вдруг видит девушку в миниатюрном чёрном платье, которая прыгает в реку. Бросившись на помощь, Андре спасает незнакомку, и та, представившись Ангел-А, немедленно предлагает...
Действие разворачивается 35 тысяч лет назад, в эпоху, когда люди только учились ходить прямо, а племена делились на тех, у кого волосы блестят, и тех, кто вечно чешется. Племя Чистых Волос живёт в довольстве, храня в строжайшем секрете рецепт волшебного шампуня. Их соседи, Грязноволосые, вынуждены терпеть зуд и зависть.
Лю Ифэй, опытный офицер разведки из Гонконга, прибывает в Париж для участия в сложной спецоперации. Его цель — помочь местной полиции провести задержание крупного наркобарона Ричарда. План должен был быть безупречным, но из-за предательства и неожиданных столкновений с криминальной структурой города всё идет прахом.