Die Studenten Armand (Félix Moati) und Leila (Camélia Jordana) sind schon seit längerem ein Paar und planen demnächst einen gemeinsamen Studienaufenthalt in den USA. Doch als Leilas Bruder Mahmoud (William Lebghil) nach einem längeren Aufenthalt im Jemen stark verändert zurückkehrt, ist die Beziehung der beiden gefährdet: Denn Mahmoud ist nun tief religiös und will nicht, dass seine Schwester eine Beziehung mit einem Nicht-Muslim führt. Um auch weiterhin mit Leila zusammensein zu können, ersinnt Armand also einen Plan: Er absolviert einen Crashkurs in Sachen Islam, verkleidet sich als voll verschleierte Muslima namens Scheherazade und gibt sich als Studienkollegin von Leila aus. Doch mit einer Sache haben Armand und Felix nicht gerechnet: Mahmoud verliebt sich nach und nach in die mysteriöse Scheherazade...

In einer Pariser Kirche wird der musikalische Leiter eines Kinderchors tot aufgefunden. Der erst kürzlich pensionierte Kommissar Lionel Kasdan, der ein angesehenes Mitglied der Kirchengemeinde ist, nimmt privat Ermittlungen auf. Kasdan untersucht den Toten und wundert sich über die überaus ungewöhnliche Todesursache: Es scheint, als wären dem Toten die Trommelfelle geplatzt, was einen Herzinfarkt auslöste. Die Spurensicherung der Polizei findet darüber hinaus noch eine Fußspur, welche von der Leiche wegführt, die von einem Kind zu stammen scheint. Auch der Interpol-Agent Frank Salek befasst sich mit dem Fall, der in Verbindung mit seinen Ermittlungen über einen Menschenhändler-Ring zu stehen scheint. Salek und Kasdan bilden eine Zweckgemeinschaft, um hinter das Geheimnis des Mordes zu kommen. Die Spuren führen sie immer tiefer in die dunkelste Vergangenheit Europas, die so vergangen gar nicht ist...

Anno 800 n. Chr.: Der brave Holzsammler Ali Baba stößt in der Wüste auf eine mit unvorstellbaren Schätzen gefüllte Höhle. Die berüchtigten 40 Räuber verstecken hier ihr Diebesgut. Die Entdeckung beschert nicht nur Alis Bruder Cassim den Tod, sie zieht seine ganze Familie in eine böse Intrige gegen den Kalifen von Bagdad.

Jean-Claude Van Damme hat die Faxen dicke. Gerade hat er in den Staaten den Sorgerechtsstreit um seine Tochter verloren, die in der Schule wegen ihres Dads gehänselt wird. Zudem befindet seine Ex-Frau, seine Filme würden mehr als genug über seine väterlichen Qualitäten aussagen. Seinen Anwalt muss Jean-Claude natürlich trotzdem fristgerecht entlohnen und so kommt er entnervt und de facto pleite in seiner Heimat Brüssel an. Dort will er eigentlich nur Geld abheben, doch es bleibt beim Versuch.

Am gleichen Tag, 300 Kilometer voneinander entfernt, sehen sich zwei Polizisten mit zwei Verbrechen konfrontiert. Kommissar Pierre Niémans, ein erfahrener Mann und Held der Anti-Gang, besitzt einen untrüglichen Instinkt, versteckt jedoch schmerzhafte Ängste. Er begibt sich nach Guernon, einer Universitäts-Stadt in den Alpen, um einem grausamen Mord nachzugehen. Max Kerkérian, ein lebhafter ehemaliger Autodieb und Einzelgänger, hat sich wegen der Liebe zur Nacht und zur Gefahr der Polizei angeschlossen. Er bricht auf nach Sarzac, um eine Grabschändung zu untersuchen. Bei der Leiche handelt es sich um ein kleines Mädchen, das im Jahr 1982 verschwand. Bald begegnen sich die beiden Ermittler und weitere Mordfälle kommen hinzu. Die Wahrheit übertrifft die kühnsten Vorstellungen der beiden Polizisten und führt sie nach oben in die Berge, an die Türen des Todes und des Eises.