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...

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.